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(54) Navigation device 

(57) Even when the present position does not exist 
on a guide road at the time of searching again, a guide 
route is identified and a more advantageous route is 
identified. Furthermore, only a minimum amount of 
required data are displayed on the map picture. The 
searching again is executed by taking the direction of 
progress of the car into consideration. Street names of 



the roads are displayed on the guide map, enabling a 
guide route to be easily recognized. A particular area is 
specified by a postal code number or by a telephone 
number, and the streets or the facilities in the specified 
area are displayed. This makes it easier to search the 
destination. 
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Description 

The present invention relates to a navigation 
device. More specifically, the present invention relates 
to a device which sets a guide route again when a car 5 
(present position) has deviated from the guide route. 
The invention further relates to a device which is 
informed of detailed road data by the operator. The 
invention further relates to a navigation device which 
makes it possible to easily set a destination. w 

In a conventional navigation device, a destination is 
set by a user and, then, a route up to the destination is 
registered by manual operation, or the shortest route, 
the most suitable route or a recommended route up to 
the destination is automatically found. The route up to 15 
the destination is displayed as a guide route using a 
conspicuous line such as thick line on a map picture, 
and the guidance is offered so that the car may move 
along the guide route. In case the present position is 
deviated from the guide route that is set at the time of 20 
departure, a new guide route is searched again starting 
from the present position. 

Even when the car has deviated from the guide 
route, however, the new guide route is not searched in 
case the present position is not included in the road 25 
data in the navigation device. That is, the guide route 
that was set at the time of departure is kept displayed or 
the guide route that was set at the time of departure is 
erased. Therefore, though there may exist another most 
suitable road up to the destination in addition to the 30 
guide route that was set at the time of departure, the 
another most suitable road is not displayed as a new 
guide route. Besides, with the initially set guide route 
being erased, the driver quite loses his way to the desti- 
nation. Moreover, when the start point of the newly 35 
searched route is located in a direction opposite to the 
direction of progress of the car, the driver must take a 
trouble to return to the start point. 

The object of the present invention, therefore, is to 
make it possible to search a guide route up to a destina- 40 
tion from a point on a guide road (road for guide) near 
the present position even when the present position 
does not exist on the guide road. 

The navigation device is further equipped with a 
data storage medium (CD-ROM) storing road data cov- 45 
ering over a predetermined range. Based upon the road 
data, a road map is displayed on the screen of the nav- 
igation device. This enables a moving body (car, etc.) to 
move favorably from the present position to the destina- 
tion. The operator is furnished with various kinds of 50 
information such as the name of a next intersection at 
where the car should turn, the distance up to the inter- 
section, the direction of turn, etc. 

The roads include those roads having street names 
in addition to national roads, such as Constitution ave- 55 
nue, Washington street, Dachauer street, etc. Accord- 
ing to the above-mentioned navigation device, however, 
the operator is not informed of the name of a street into 
which he has entered turning at the intersection. 



When the name of the street has been widely 
known, therefore, it would be convenient if the operator 
is informed of the name of the street, like a signpost 
along the road indicating the name of the road. In such 
a case, the operator (driver) finds it better to learn the 
name of the street into which he is going to proceed 
than to learn the name of the intersection at where he 
should turn. In European countries and in the United 
States, in particular, every street has its name. Depend- 
ing upon the guidance of the street names, therefore, it 
is made possible to easily determine whether the direc- 
tion in which the car is running is in agreement with the 
direction guided by the navigation device or not. 

The object of the present invention is as described 
below. That is, the street name of every road can be dis- 
played on the picture, and the guidance route is dis- 
played using the street name. 

Using the navigation device, furthermore, the desti- 
nation is set as described below. For instance, a mouse 
cursor is indicated on a map displayed on the screen of 
the navigation device. The cursor can be moved by the 
operator. The cursor is moved to any position on the 
map, and any point on the picture is specified as a des- 
tination. Or, any building or facility is selected based 
upon the index data of telephone numbers and 
addresses in a list of various facilities stored in the CD- 
ROM, and the building or the facility is set as a destina- 
tion. 

When the destination is to be set using the conven- 
tional navigation device, as described above, the opera- 
tor must be well aware of the detailed address or the 
telephone number of the destination. When the operator 
is aware of neither the telephone number nor the 
detailed address of the destination, then, he must have 
the detailed map displayed to search the destination on 
the map. In this case, the map displayed on the naviga- 
tion device must be scrolled to search the destination. 

The object of the present invention is as described 
below. That is, the conditions for searching a desired 
destination are stepwisely changed, enabling the desti- 
nation to be easily identified. 

According to a first invention, when the present 
position is deviated from the guide route that has been 
set already and when a new route is to be searched 
again, a guide route to a destination from a point on a 
guide road (road for guide) close to the present inven- 
tion is searched even in case the present position does 
not exist on the guide road. It is then determined which 
one is advantageous between the newly searched route 
and the guide route that has been selected already, and 
either route that is advantageous is displayed as a new 
guide route. Thus, even when the present position does 
not exist on the guide road at the time when the route is 
searched again, the guide route is displayed to arrive at 
the destination advantageously enabling the driver to 
proceed up to the destination without losing his way. 
The guide route up to the destination may be the whole 
route from a point on the guide road near the present 
position to the end point of route (destination) or may be 
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the route returning from a point on the guide road near 
the present position back to the guide route. In the 
present invention, furthermore, the search area is set by 
taking the direction of progress of the car into consider- 
ation, the guide road near the present position is 5 
searched within the search area, and the guide route is 
searched again without greatly changing the direction of 
progress. 

According to a second invention, the road data, the 
data of street names of the road data, and the position 10 
data of the road data are corresponded to each other, 
data related to the road data are stored, a road corre- 
sponding to the present position of the car that is 
detected is determined from the position data of the 
road data, the data of street name of the determined 15 
road are read out from the road data storage means and 
are output based upon the present position of the car. 
Thus, the driver is informed of the name of the street 
and is able to easily confirm the guide route. 

According to a third invention, the positions, shapes 20 
and names of the streets in the area are stored for the 
area of the whole or part of the identification number 
corresponding to the area. The whole postal code 
number or some significant digits thereof are input, or 
the whole telephone number or some significant digits 25 
thereof are input. The area is specified by the number 
that is input. Then, the street names in the area are read 
out and are output. When a particular street is selected 
out of the streets that are output, a map including this 
street is displayed on the picture. The area is deter- 30 
mined upon the input of a number such as postal code 
number. When the area is determined, streets in the 
area are listed making it easy to identify the destination. 

Fig. 1 is a whole circuit diagram illustrating a navi- 35 
gation device; 

Fig. 2 is a diagram illustrating the contents stored in 

a data storage medium 37; 

Fig. 3 is a diagram illustrating some of data stored 

in a RAM 4; 40 

Fig. 4 is a diagram illustrating a guide route; 

Fig. 5 is a diagram illustrating the contents of road 

data file stored in the data storage medium 37; 

Fig. 6 is a diagram of a flow chart illustrating the 

whole processing; 45 

Fig. 7 is a diagram of a flow chart illustrating a route 

search processing; 

Fig. 8 is a diagram of a flow chart illustrating a 
processing for determining a start point of guide 
route; so 
Fig. 9 is a diagram illustrating the present position, 
guide roads and non-guide roads; 
Fig. 10 is a diagram of a flow chart illustrating a 
processing for determining an end point of guide 
route; ss 
Fig. 11 is a diagram illustrating a registered destina- 
tion, guide roads and non-guide roads; 
Fig. 12 is a diagram of a flow chart illustrating a 
processing for guidance and display; 



Fig. 13 is a diagram illustrating the display of a map 

picture HI, present position H2, guide route H3, 

and direction marks H4 to H6; 

Fig. 14 is a diagram illustrating the display of when 

the present position has deviated from a guide 

route; 

Fig. 15 is a diagram of a flow chart illustrating a 
processing for searching a route again; 
Fig. 16 is a diagram illustrating the present posi- 
tions, guide roads and non-guide roads; 
Figs. 17 and 18 are diagrams of the display when 
the guide route is not changed in the processing for 
searching a route again; 

Fig. 1 9 is a diagram of another flow chart illustrating 
the processing for searching a route; 
Fig. 20 is a diagram of another flow chart illustrating 
the processing for searching a route again; 
Fig. 21 is a diagram of a flow chart illustrating the 
processing for searching a route again by taking 
into consideration the direction of progress when 
the present position is on a non-guide route; 
Fig. 22 is a diagram of a flow chart illustrating the 
processing for searching a route again by taking 
into consideration the direction of progress of when 
the present position is on a non-road; 
Fig. 23 is a diagram of a flow chart illustrating a 
processing for setting a search area; 
Fig. 24 is a diagram of a flow chart illustrating a 
processing for changing the search area; 
Fig. 25 is a diagram illustrating an example of set- 
ting and changing a search area; 
Fig. 26 is a diagram of a flow chart illustrating 
another processing for setting a search area; 
Fig. 27 is a diagram of a flow chart illustrating 
another processing for changing the search area; 
Fig. 28 is a diagram of an example for setting and 
changing the search area; 
Figs. 29 to 31 are diagrams of flow charts illustrat- 
ing other processings for changing the search area; 
Fig. 32 is a diagram of a further example for setting 
a search area; 

Fig. 33 is a diagram illustrating a further processing 

for searching a route again; 

Fig. 34 is a diagram illustrating the structure of road 

data 50 in the data storage medium 37; 

Fig. 35 is a diagram illustrating the contents of 

shape data 55; 

Fig. 36 is a diagram illustrating the structure of 
guide data 60; 

Fig. 37 is a diagram illustrating the structure of con- 
nection data 65; 

Fig. 38 is a diagram illustrating the contents of road 
attribute data 70; 

Fig. 39 is a diagram illustrating the contents of cau- 
tion point data 75; 

Fig. 40 is a diagram illustrating the contents of run- 
ning guide data 80; 

Fig. 41 is a diagram of a flow chart of a mode for 
displaying the name of the street {included the ave- 
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nue) on which the car is now running; 
Fig. 42 is a diagram of a flow chart of a mode for 
displaying the name of a street on which the car will 
run next; 

Fig. 43 is a diagram of a flow chart of a mode for 
displaying the name of a street to which the car will 
turn next; 

Fig. 44 is a diagram of a flow chart of a mode for 
displaying the name of a street with which will inter- 
sect the road on which the car is now running; 
Fig. 45 is a diagram of a flow chart of a mode for 
displaying the name of the street close to a destina- 
tion or a drop-in point; 

Figs. 46 and 47 are diagrams of flow charts of other 
modes for displaying the name of a street to which 
the car will turn next; 

Fig. 48 is a diagram of a flow chart of still another 
mode for displaying the name of a street; 
Figs. 49 to 54 are diagrams illustrating examples of 
displays 33; 

Fig. 55 is a diagram illustrating the data 50 selected 
by a postal code number read out from the data 
storage medium 37; 

Fig. 56 is a diagram illustrating the contents of 
street list data 55; 

Fig. 57 is a diagram illustrating the contents of facil- 
ity genre list data 60; 

Fig. 58 is a diagram illustrating the contents of 
street shape data 65; 

Fig. 59 is a diagram illustrating the contents of facil- 
ity list data 70; 

Fig. 60 is a diagram illustrating the contents of area 
shape data 75; 

Figs. 61 and 62 are diagrams of a flow chart illus- 
trating a processing for setting a destination; 
Fig. 63 is a diagram of a flow chart illustrating a 
processing for displaying a map of representative 
points and for setting a destination; 
Fig. 64 is a flow chart illustrating a processing for 
displaying street names and for setting a destina- 
tion; 

Fig. 65 is a diagram of a flow chart illustrating a 
processing for displaying a genre list and for setting 
a destination; 

Figs. 66 and 67 are diagrams of a flow chart illus- 
trating another processing for displaying street 
names and for setting a destination; 
Fig. 68 is a diagram showing a picture for inputting 
a postal code number PCN; 
Fig. 69 is a diagram illustrating a display on the pic- 
ture for selecting items; 

Fig. 70 is a diagram showing the picture for display- 
ing a street list; 

Fig. 71 is a diagram showing the picture for display- 
ing a genre list; 

Fig. 72 is a diagram showing the picture for display- 
ing an area; 

Fig. 73 is a diagram showing the picture for display- 
ing the streets; and 



Figs. 74 to 76 are diagrams of flow charts illustrat- 
ing other examples. 

PRO(S).PROCESSING(S), DIR.iDIREC- 
TION, DIS(S).:DISTANCE(S), DISS.:DISTANCES, 

s CLA. :CLASSIFICATION, POSTPOSITION, 

No.:NUMBER, I ND.: INDICATE, INDD.: INDICATED, 
INDN.:INDICATION, INSC.:INTERSECTION, 
INSCG.:INTERSECTING, PRED. PREDETER- 
MINED, PAR. PARTICULAR, DES(S).:DESTINA- 

ro TION, DET.:DETERMINE, DETG.:DETERMINING, 
D ETD. : D ETE RM I N ED, DETN.rDETERMINATION. 

1. Summary of the Embodiments 

is In searching the route again, it is determined 
whether the present position exists on a guide road 
(road for guide) or not (steps 82 and 84 in Fig. 8, steps 
162 and 164 in Fig. 15). When it is determined that the 
present position exists on the guide road, a route is set 

20 from the present position to an end point of the guide 
route (step 68 in Fig. 7, step 100 in Fig. 8, step 180 in 
Fig. 1 5). When it is determined that the present position 
does not exist on the guide road, a route is searched 
again from a point on the guide road near the present 

25 position to the end point of guide route, and an advanta- 
geous road is set as a new guide route (step 68 in Fig. 
7, steps 86 to 98 in Fig. 8, steps 166 to 172 and steps 
182 to 186 in Fig. 15). On the map picture H1 on a dis- 
play 33 are shown only a present position mark H2, a 

30 guide route H3, and the registered destination TP or the 
direction marks H4 to H6 indicating the direction of the 
registered destination (step 140 in Fig. 12). Moreover, a 
search area is set by taking the direction of progress of 
the car into consideration, and a point is identified on 

35 the guide road in the search area (Figs. 21 and 22). 

A road on which the present position of the car 
exists is detected (step SG2). A road to which the car 
should turn next is detected in the guide route (step 
SG3). It is determined whether there is a road to which 

40 the car should turn or not (step SG4). When there is 
such a road, a distance to the road is calculated (step 
SG5). It is determined whether the distance from the 
present position of the car to the road to which the car 
should turn is smaller than a predetermined value or not 

45 (step SG6). When the distance is smaller than the pre- 
determined value, the street name of the road to which 
the car should turn is displayed on the screen (step 
SG7). Moreover, the name of the street is informed by 
voice (step SG8). 

50 The names of streets in an area corresponding to a 
postal code number PCN that is input (step TB1) are 
read out from the data storage medium 37 and are out- 
put (steps TE1 , TE2). The shape of a street selected out 
of the street names is displayed (steps TE4 to TE7). A 

55 point specified by a mouse cursor becomes a destina- 
tion (steps TE8, TE9). The names of facilities in the area 
corresponding to the postal code number PCN that is 
input (step TBI ) and to a facility genre that is input (step 
TF4) are read out from the data storage medium 37 and 
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are output (steps TF5, TF6). The position of a facility 
selected out of the facility names is displayed (steps 
TF7, TF9). A point specified by the mouse cursor 
becomes a destination (step TF8). 

5 

2. Overall Circuitry 

Fig. 1 illustrates the overall circuitry of the naviga- 
tion device. A central processor 1 controls the operation 
of the whole navigation device. The central processor 1 10 
is provided with a CPU 2, a flush memory 3, a RAM 4, a 
ROM 5, a sensor input interface 7, a communication 
interface 8, an image processor 9, a picture memory 10, 
a voice processor 1 1 and a clock 6. The CPU 2 and the 
devices through up to the clock 6 are connected is 
together through a CPU local bus 15, and the data are 
exchanged among these devices. 

The flush memory 3 is storing a variety of process- 
ing programs corresponding to all flowcharts described 
later, executed by the CPU 2, and a variety of parame- 20 
ters required for the programs. The programs stored in 
the flush memory 3 are to control the display of data, to 
control voice guidance, etc. The ROM 5 is storing figure 
data to be displayed and various general-purpose data. 
The figure data to be displayed are used for route guid- 25 
ance and map showing on the display 33. The general- 
purpose data include voice waveforms recording syn- 
thetic or human voice for voice guidance, and are used 
for the navigation operation. 

The RAM 4 is storing data input from external units, 30 
a variety of parameters used for the arithmetic opera- 
tion, the operated results and programs for navigation. 
The clock 6 comprises a counter, a battery backed-up 
RAM or EEPROM, etc., and outputs time data. 

The sensor input interface 7 comprises an A/C con- 35 
verter circuit or a buffer circuit. The sensor input inter- 
face 7 receives analog or digital sensor data from the 
sensors 21 to 24 of a present position detector 20. The 
present position detector 20 includes an absolute direc- 
tion sensor 21 , a relative direction sensor 22, a distance 40 
sensor 23 and a vehicle speed sensor 24. 

The absolute direction sensor 21 is, for example, a 
terrestrial magnetism sensor and detects terrestrial 
magnetism. The absolute direction sensor 21 outputs 
data indicating a south-and-north direction which 45 
serves as the absolute direction. The relative direction 
sensor 22 is, for example, a steering angle sensor and 
detects the steering angle of the wheel based upon a 
gyroscope such as optical fiber gyroscope or piezo- 
electric vibration gyroscope. The relative direction sen- so 
sor 22 outputs a relative angle of a direction of progress 
of the car with respect to the absolute direction detected 
by the absolute direction sensor 21. The distance sen- 
sor 23 comprises a counter or the like interlocked to, for 
example, an odometer. The distance sensor 23 outputs ss 
data indicating distance travelled by the car. The vehicle 
speed sensor 24 comprises a counter or the like con- 
nected to a speedometer. The vehicle speed sensor 24 
outputs data that vary in proportion to the running speed 



of the car. 

An I/O data bus 28 is connected to the communica- 
tion interface 8 of the central processor 1 . To the I/O 
data bus 28 are connected the GPS receiver unit 25, 
beacon receiver unit 26 and data transmitter/receiver 
unit 27 of the present position detector 20 To the I/O 
data bus 28 are further connected a touch switch 34 and 
a printer 35 of the input/output unit 30, and a data stor- 
age unit 38. That is, a variety of data are exchanged 
between the external accessory equipment and the 
CPU local bus 15 through the communication interface 
8. 

The present position detector 20 outputs data for 
detecting the present position of the car. In other words, 
the absolute direction sensor 21 detects the absolute 
direction. The relative direction sensor 22 detects the 
relative direction with respect to the absolute direction. 
Furthermore, the distance sensor 23 detects the dis- 
tance travelled. The vehicle speed sensor 24 detects 
the running speed of the car. The GPS receiver unit 25 
receives GPS (Global Positioning System) signals to 
detect position data such as longitude and latitude of 
the car. The GPS signals are microwaves transmitted 
from a plurality of satellites oibiting round the earth. 

Similarly, the beacon receiver unit 26 receives bea- 
con from a data offering system such as VICS (Vehicle 
Information and Communication System) or the like, 
and the received data and the corrected data of GPS 
are output to the I/O data bus 28. The data transmit- 
ter/receiver unit 27 exchanges a variety of information 
related to the present position or the road conditions 
near the car relative to the bidirectional present position 
information offering system or the ATIS (advanced traf- 
fic information service), etc. by utilizing a cellular phone, 
FM multiplex signals or a telephone circuit. These infor- 
mations are used as a detecting information of the car 
position or a support information of movement The 
beacon receiver unit 26 and the data transmit- 
ter/receiver unit 27 may not be provided. 

The input/output device 30 comprises a display 33, 
a transparent touch panel 34, a printer 35 and a speaker 
13. The display 33 displays guide data during the navi- 
gation operation. The touch panel 34 is constituted by a 
plurality of transparent touch switches that are arranged 
in the form of a matrix on a plane, and is adhered onto 
the screen of the display 33. By using the touch panel 
34, data necessary for setting the destination, such as 
start point, destination, passing points, drop-in places, 
etc. are input to the navigation device. A printer 35 is 
used for printing a variety of data such as map and 
guide to facilities output through the communication 
interface 8. Information of various kinds is transmitted 
by voice to the user from the speaker 13. The printer 35 
may be omitted. 

The display 33 may be a CRT, a liquid crystal dis- 
play or a plasma display, and displays picture. Desirably, 
however, the liquid crystal display is preferred as a dis- 
play 33 because it consumes small amounts of electric 
power, it can be seen highly clearly, and is light in 
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weight. A picture memory 10 such as DRAM (dynamic 
RAM) or dual port DRAM is connected to the image 
processor 9 that is connected to the display 33. The pic- 
ture data are written into the picture memory 10 by the 
image processor 9. Being controlled by the image proc- 5 
essor 9, furthermore, the data are read out from the pic- 
ture memory 10 and are displayed on the display 33. 

In accordance with a drawing command from the 
CPU 2, the image processor 9 converts map data and 
character data into picture data for display and writes 10 
them into the picture memory 10. At this moment, the 
peripheral picture on the screen is also formed and is 
written into the picture memory 10. Therefore, the 
peripheral picture can be readily displayed, too, upon 
scrolling. is 

A voice processor 1 1 is connected to the speaker 
13. The voice processor 1 1 is connected to the CPU 2 
and to the ROM 5 through the CPU local bus 15. The 
voice waveform data for voice guidance read out from 
the ROM 5 by the CPU 2 are input to the voice proces- 20 
sor 11. The voice waveform data are converted into 
analog signals by the voice processor 1 1 , and are out- 
put from the speaker 13. The voice processor 11 and 
the image processor 9 comprise general-purpose DSPs 
(digital signal processors) or the like. 25 

The data storage unit 38 connected to the I/O data 
bus 28 contains the data storage medium 37 in which 
are stored, in a nonvolatile manner, data such as road 
map data necessary for the navigation operation. The 
data storage unit 38 is provided with a data transmit- 30 
ter/receiver 39 for reading data written into the data 
storage medium 37 and outputting them onto the I/O 
data bus 28. 

The data storage medium 37 may be an optical 
memory (CD-ROM, etc.), a semiconductor memory (IC 35 
memory, card, etc.), or a magnetic memory (opto-mag- 
netic disk, hard disk, floppy disk, etc.). The data trans- 
mitter/receiver 39 is equipped with a data pickup 
adapted to the recording medium so as to be adapted to 
a change in the data recording medium. When, for 40 
example, the recording medium is a hard disk, a core 
head is provided. 

Fig. 2 is a diagram illustrating the contents stored in 
the data storage medium 37. The data storage medium 
37 is storing disk management data. The data include 45 
those data related to programs, such as version data of 
the programs. 

In the data storage medium 37 are stored naviga- 
tion processing programs and programs related to other 
processings executed by the CPU 2 depending upon so 
the flow chart that will be described later. These pro- 
grams are read out from the data storage medium 37 
(external storage means/unit), and are written into the 
flush memory 3 (internal storage means/medium) and 
are stored therein (installed, transferred/copied). 55 

The installation (transfer/copy) is automatically exe- 
cuted when the data storage medium 37 is set onto the 
navigation device, or is automatically executed when 
the power source circuit of the navigation device is 



closed, or is executed according to the operation by the 
operator. The data storage medium 37 can be replaced 
by another data storage medium 37. Thus, the program 
is replaced by the new one or by the latest one. Due to 
this replacement, the latest navigation system is 
offered. 

The data storage medium 37 stores map data, 
intersection data, node data, road data, photographic 
data, destination data, guide point data, detailed desti- 
nation data, destination read data, house shape data, 
as well as other data and programs that are necessary 
for the navigation operation. In accordance with these 
programs, the navigation operation is executed by using 
the road map data stored in the data storage medium 
37. The program for navigation is read by the data trans- 
mitter/receiver 39 from the data storage medium 37, 
and is written into the flush memory 3 or the RAM 4. 
Other data include indication guide data, voice guid- 
ance data, picture data showing simple guide route, etc. 

The data storage medium 37 stores map data of a 
plurality of reduced scales. The data storage medium 
37, however, may store map data of the largest scale. 
When the map of a large scale is to be shown on the 
display 33, the map data stored in the data storage 
medium 37 is shown on a reduced scale. In this case, 
not only the lengths of the roads, etc. are shortened but 
also signs and data representing buildings and facilities 
are reduced. 

3. Contents of Data in the RAM 4 

Fig. 3 illustrates part of the data groups stored in 
the RAM 4. In a program region PL is copied a program 
stored in the data storage medium 37. The external data 
GD comprises the whole or part of the data copied from 
the data storage medium 37. The present position data 
MP represents the present position of the car and is 
detected by the present position detector 20. The abso- 
lute direction data ZD represents the south-and-north 
direction and is found based upon the data from the 
absolute direction sensor 21 . The relative direction data 
D represents the angle of direction of progress of the 
car with respect to the absolute direction data ZD, and is 
found based upon the data from the relative direction 
sensor 22. 

The traveled distance data ML represents a dis- 
tance travelled by the car and is found based upon the 
data from the distance sensor 23. The present position 
data PI represents the present position and is input from 
the beacon receiver unit 26 or the data transmit- 
ter/receiver unit 27. The VICS data VD and the ATIS 
data AD are those input from the beacon receiver unit 
26 or the data transmitter/receiver unit 27. Error in the 
position of the car detected by the GPS receiver unit 25 
is corrected by utilizing the VICS data VD. Moreover, 
traffic regulations and traffic jam of the area are learned 
based upon the ATIS data AD. 

The registered destination data TP are related to 
destinations such as coordinate positions and names of 
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destinations and are registered by the user. The regis- 
tered destination data TP include the data ED of end 
point of guide route and the data related to drop-in 
places in which the user may drop on the way to his des- 
tination, as will be described later. The start point of 
guide route data SP are the map coordinate data of a 
point from where the navigation operation will start. 
Similarly, the end point of guide route data ED are the 
map coordinate data of a point at where the navigation 
operation ends. 

The node coordinates on a guide road closest to 
the present position of the car are utilized as the start 
point of guide route data SR The start point of guide 
route data SP are effective when the present position of 
the car is, for example, within a site such as golf course 
or parking lot which is off the guide road. Similarly, the 
node coordinates on a guide road closest to the regis- 
tered destination data TP are utilized as the end point of 
guide route data ED. The end point of guide route data 
ED are also effective when the coordinates of the regis- 
tered destination data TP are off the guide road. 

The guide route data MW stored in the RAM 4 rep- 
resent the most suitable route or a recommended route 
to the destination, and are found by a route search 
processing at a step SA4 that will be described later. 
Specific road numbers are attached to the roads of the 
road map stored in the data storage medium 37. The 
guide route data MW are a sequence of road number 
groups from the start point of guide route data SP up to 
the end point of guide route data ED. 

The mode-setting data MD are utilized for the 
guide/display processing that will be described later. 
The mode-setting data MD are cyclically increased 
every time when one of the touch switches 34 is 
depressed in a manner of, for example, 0, 1,2, 3. 4, 0, 

1 The content of data shown on the display 33 is 

selected depending upon the mode-setting data MD. 
The touch switches 34 are laminated on the display 33. 

The destination direction data MH represent the 
direction of destination. The intersection point data CP 
represent coordinates of a point where the guide route 
intersects the end line of the map picture. The search- 
again flag SF and the route-setting flag KF are used in 
a route search processing (step 52) and in a guide/dis- 
play processing (step 53) that will be described later. 

4. Road Data 

Fig. 5 illustrates part of the road data in the road 
data file stored in the data storage medium 37. The road 
data file includes data related to all roads wider than a 
predetermined width in an area stored in the map data 
file. When the number of roads in the road data file is n, 
the road data related to n roads are stored. The road 
data comprise road number data, object of guide flag, 
road attribute data, shape data, guide data and length 
data. 

The road number data are identification numbers 
attached to all of the sections of the roads that are sec- 



tionaiized and included in the map data. The object of 
guide flag is "1 " when the road is a guide road and is "0" 
when the road is a non-guide road. The guide road is 
the one wider than a predetermined width, such as a 
5 main trunk road or a general road, and the non-guide 
road is the one narrower than a predetermined width, 
such as footpath or lane. The road attribute data repre- 
sent attributes such as elevated road, underpass, 
expressway, toll road, etc. The shape data represent 
10 shapes of roads and comprise coordinate data of start 
point of road, end point of road, and node from the start 
point to the end point. Referring, for example, to Fig. 4, 
the roads of road numbers 1 , 4 and 1 4 are provided with 
nodes, and the node numbers N1 to N4 are attached to 
is the nodes. The coordinate data of these node numbers 
N1 to N4 are stored as shape data together with the 
coordinate data of start point and end point. 

The guide data comprise intersection name data, 
caution point data, road name data, road name voice 
20 data and connection data. When the end point of road is 
an intersection, the intersection name data represent 
the name of the intersection. The caution point data rep- 
resent caution points on the road such as railroad cross- 
ing, entrance of a tunnel, exit of the tunnel, reduction of 
25 the road width, etc. The road name voice data are voice 
data of road names used for the guidance by voice. 

The connection data represent a road continuing to 
the end point of road (which is a connection), and com- 
prise the number k of connections and the data of each 
30 of the connections. The data related to the connection 
comprise connection road number data, connection 
name data, connection name voice data, connection 
direction data and running guide data. The connection 
road number data represent the road number of the 
35 connection, the connection name data represent the 
road name of the connection, the connection name 
voice data are voice data of road name of the connec- 
tion, the connection direction data represent the direc- 
tion of the road to the connection, and the running guide 
40 data are for guiding the driver to get in the right lane or 
the left lane to go to the road that leads to the connec- 
tion or to run in the center lane. The length data repre- 
sent the length from the start point to the end point of 
the road, the length from the start point to each of the 
45 nodes, and the lengths among the nodes. 

5. Overall processing 

Fig. 6 is a flow chart illustrating the overall process- 
so ing of the navigation device executed by the CPU 2. 
This processing starts upon closing the power source 
circuit and ends forcibly upon breaking the power 
source circuit. The power source circuit is closed or bro- 
ken as the power source of the navigation device is 
55 turned on or off, or as the engine start key (ignition 
switch) of the vehicle is turned on or off. 

In an initialization processing (step 55) of Fig. 6, the 
program for navigation is read out from the data storage 
medium 37, copied onto the program region PL in the 



25 



30 



35 



40 



7 



13 



EP 0 779 498 A2 



14 



flush memory 3 or in the RAM 4, and is executed. Fur- 
thermore, the data in the RAMs, such as RAM 4, picture 
memory 10, etc. are cleared by the CPU 2. 

Then, a present position processing (step 50), a 
destination-setting processing (step 51), a route search 
processing (step 52), a guide/display processing (step 
53) and other processings (step 54) are executed cycli- 
cally. 

In the present position processing (step 50), the 
geographical coordinates (latitude, longitude and alti- 
tude) of a car mounting the navigation device are 
detected. That is, the GPS receiver unit 25 receives sig- 
nals from a plurality of satellites orbiting round the earth. 
Relying upon electromagnetic waves from the satellites, 
it is made possible to detect coordinate positions of the 
satellites, time at which electromagnetic waves were 
emitted from the satellite, and time at which electromag- 
netic waves were detected by the GPS receiver unit 25. 
From these data, the distances to the satellites are 
found by calculation. Based upon the distances from the 
satellites, the coordinate position of the car on the earth 
is calculated, and the present position of the car is 
obtained. The thus obtained coordinate position of the 
car is stored as present position data MP in the RAM 4. 
The present position data MP is often corrected relying 
upon the data input from the beacon receiver unit 26 or 
the data receiver/transmitter unit 27. 

In the present position processing (step 50), the 
absolute direction data ZD, relative direction angle data 
D, and travelled distance data ML are found by utilizing 
the absolute direction sensor 21 , relative direction sen- 
sor 22 and distance sensor 23. The arithmetic process- 
ing for determining the position of the car is executed 
based upon the absolute direction data ZD, relative 
direction angle data D and travelled distance data ML. 
The position of the car found through this operation is 
collated with the map data stored in the data storage 
medium 37, and is so corrected that the present position 
is correctly shown on the map picture. This correction 
makes it possible to correctly find the present position of 
the car even when the GPS signals cannot be received 
because the user is running through tunnels or due to 
any other reason. 

In the destination-setting processing (step 51) of 
Fig. 6, described later, geographical coordinates of a 
destination desired by the user are set as registered 
destination data TP. The destination may often include 
drop-in places. The user specifies the coordinate posi- 
tion on the road map or on the house map shown on the 
display 33. Or, the user selects the destination from a 
list of destinations shown on the display 33. As the des- 
tination is specified by the user, the central processing 
unit 1 stores, in the RAM 4, the data such as geograph- 
ical coordinates of the destination as registered destina- 
tion data TP. The data such as coordinates of the 
destination include drop-in places in which the user may 
drop on the way to his destination. The destination-set- 
ting processing is jumped over when a new destination 
or a new drop-in place is not set or is not changed. 



The route search processing (step 52) of Fig. 6 
searches the most suitable route from the start point of 
guide route data SP to the end point of guide route data 
ED passing through the drop-in places that are set. The 

5 most suitable route may be the one which enables the 
user to arrive at the destination, for example, within the 
shortest period of time or running over the shortest dis- 
tance. When an expressway is used, the most suitable 
route is the one which enables the user to arrive at the 

10 destination within the shortest period of time or running 
over the shortest distance by using the expressway. The 
data same as the present position data MP are set or 
the node data of a guide road close to the present posi- 
tion data MP are set, as the start point of guide route 

is data SP. When the present running position of the car is 
deviated from the guide route, the most suitable route is 
automatically searched again from the present deviated 
position up to the end point of guide route passing 
through the above-mentioned drop-in places. 

20 In the guide/display processing (step 53) of Fig. 6, 
the guide route found by the route search processing 
(step 52) is shown on the display 33 with the present 
position of the car as a center. The guide route is shown 
on the display 33 together with the map picture. Further- 

25 more, guide information may be sounded by voice from 
the speaker 13 or the guide information may be shown 
at any time on the display 33, so that the car can be 
favorably driven along the guide route. As the picture 
data for showing the guide route, use is made of road 

30 map data in the vicinities of the present position stored 
in the data storage medium 37 or the house map data in 
the vicinities of the present position. 

The road map data and the house map data are 
changed over depending upon the conditions, such as 

35 distance from the present position to the guide point 
(destination, drop-in place or intersection), speed of the 
car, size of the area that can be displayed, or the switch- 
ing operation effected by the operator. Near the guide 
point (destination, drop-in place or intersection), further- 

40 more, a map near the guide point is shown on the dis- 
play 33 on an enlarged scale. A picture of simplified 
guide route may be shown on the display 33 instead of 
the above-mentioned detailed road map. The picture of 
simplified guide route does not show various geograph- 

45 ical data but shows only a minimum amount of required 
data. The data comprise the guide route, the direction of 
the destination or the drop-in place, and the present 
position only. 

After the guide/display processing at the step 53, 

so other processings are executed (step 54). For instance, 
it is determined whether the car is running along the cal- 
culated guide route or not. When the car has arrived at 
the destination, the guide/display processing of the 
route is finished, and the program returns back to the 

55 step 50 again. Or, it is determined whether the destina- 
tion is changed to another destination upon the switch- 
ing operation by the operator. Even when the 
destination is changed, the program returns back to the 
step 50, and the processing is executed again from the 
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present position through up to the destination that is 
changed. Thus, the processings of the steps 50 to 54 
are repeated sequentially. 

6. Route Search Processing s 

Fig. 7 is a flow chart of the route search processing 
(step 52). It is, first, determined whether the route be 
searched again based upon the search-again flag SF 
stored in the RAM 4 or not (step 60). The search-again 10 
flag SF is set to be on (step 1 44) when the present posi- 
tion has deviated out of the guide route in the guide/dis- 
play processing (step 53) shown in Fig. 12. When the 
search-again processing (step 72) is finished, the 
search-again flag SF is reset to be off (step 74). 15 

When it has not been requested to search the route 
again, it is determined whether it has been requested to 
set the route based upon the route-setting flag KF or not 
(step 62). The route-setting flag KF is set to be on when 
the destination is registered by the user in the destina- 20 
tion-setting processing (step 51), and is reset to be off 
when the guide route data are stored in the RAM 4 (step 
70). 

When the destination is set. processings are exe- 
cuted to search a new guide route (steps 64 to 70). A 25 
start point of guide route is determined at a step 64, the 
start point of guide route being the one from where the 
guide route starts to go to the destination. An end point 
of guide route is determined at a step 66, the end point 
of guide route being the one at where the guide route 30 
ends. A route from the start point of guide route to the 
end point of guide route is searched (step 68). The route 
that is identified is stored in the RAM 4 as the guide 
route data MW (step 70). 

In searching the guide route (step 68) as described 35 
above, roads continuing to the road having a start point 
of guide route are selected successively, and the road 
number data are arranged according to the order of 
roads up to the end point of guide route. For example, a 
road number of a road having a start point of guide 40 
route is stored in the head address of the guide route 
data MW. Next, the road data continuing to this road are 
read out based upon the connection data in the road 
data. The most suitable road is selected out of the road 
data that are read out. The road can be selected under 45 
various conditions, such as in the order of priority based 
upon the road attribute data. The road number of the 
selected road is stored in the next address. The roads 
continuing thereto are successively selected until the 
end point of route is reached. so 

When the whole guide route is identified, further- 
more, the length data of the selected roads are added 
up together to find the overall length of the whole guide 
route. Moreover, the length data of start points, end 
points and nodes of the roads are subtracted from the ss 
overall length of the guide route starting from the road 
close to the end point of route, and the distances are 
found up to the end point of guide route from these start 
points, end points and nodes, and are stored being cor- 



responded to the coordinate data of these start points, 
end points and nodes. The roads selected to form a 
guide route are limited to the guide roads. Whether the 
roads are the guide roads or not are determined relying 
upon the object of guide flag. 

In searching the guide route, the data related to 
traffic regulations may be added to the conditions for 
selection. Or, simply, the shortest route to the destina- 
tion may be searched; Moreover, a plurality of routes 
may be recommended to be selected by the user. 

7. Processing for Determining Start Point of Guide 
Route 

Fig. 8 is a flow chart illustrating a processing for 
determining a start point of guide route (step 64) exe- 
cuted in the route search processing (step 52). As 
described above, the guide route is constituted by the 
guide roads. When the present position is on a non- 
guide road or is deviated from the road, therefore, a 
point on the guide road at the shortest distance from the 
present position is regarded to be a start point of guide 
route. 

First, the present position data MP are read by the 
CPU 2 (step 80), and it is determined whether the 
present position exists on the guide road or not (step 
82). For example, it is determined that the present posi- 
tion is on the guide road when the road data are existing 
on the coordinates of the present position data MP, and 
the object of guide flag is n 1 H in the road data. When the 
present position exists on the guide road, the present 
position data MP are stored as the start point of guide 
route data SP in the RAM 4 (step 100). When the 
present position MP1 exists on the guide road AD1 as 
shown in, for example, Fig. 9, the present position MP1 
is regarded to be the start point of guide route. 

When the present position is not existing on the 
guide road, it is then determined whether the present 
position is on a non-guide road or not (step 84). For 
example, it is so determined that the present position is 
on the non-guide road when the road data are existing 
on the coordinates of the present position data MP, and 
the object of guide flag is "0 W in the road data. Here, 
when the present position does not exist on the road 
data, it is then so determined that the present position 
exists neither on the guide road nor on the non-guide 
road, but is existing on the site or parking lot of a facility 
or on a vacant lot. 

In this case, the start point data and node data of 
the guide roads within a predetermined distance from 
the present position are read out (step 86). Then, the 
distances are calculated from the present position to the 
start point data and to the node data that are read out 
(step 88). The distances found at the step 88 are com- 
pared to find a start point or a node (which is at the 
shortest distance) at the shortest distance from the 
present position (step 90). When the shortest points 
exist in a plural number, a point closest to the registered 
destination TP is selected. In this case, a point is 
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selected which has the least total number or the small- 
est overall length of road data of guide routes from the 
shortest points. The coordinates of the shortest points 
are stored as start point of guide route data SP in the 
RAM 4 (step 92). 

When the present position MP3 is on a non-road as 
shown in, for example, Fig. 9, the coordinates of nodes 
ND1 , ND4, ND8, NDa and NDb on the guide roads AD1, 
AD2 within a predetermined distance from the present 
position MP3 are found (step 86). Then, straight dis- 
tances from the present position MP3 to the nodes ND1 , 
ND4, ND8, NDa and NDb are found based upon the dif- 
ferences of the coordinates of the present position MP3 
and of the coordinates of the nodes ND1, ND4 t ND8, 
NDa and NDb (step 88), and the node ND8 at the short- 
est distance is found (step 90) and is regarded to be a 
start point of guide route (step 92). Since the present 
position MP3 is on the non-road, the node ND8 at the 
shortest distance may be regarded as the start point of 
guide route irrespective of the direction of progress of 
the car. Or, the nodes ND1 and NDa which are opposite 
to the direction of progress of the car may be excluded 
from the candidates of start points of guide routes. 
Moreover, the node NDb in a direction opposite to the 
direction of destination may be excluded from the candi- 
dates of start points of guide routes. 

On the other hand, when the present position is on 
the non-guide road (step 84), the road data of the non- 
guide road are read out, and the length of the route from 
the present position to the guide road is found (step 94). 
When there are a plurality of routes from the present 
position to the guide road, their lengths are found. In this 
case, the lengths from the present position to the end 
points or from the start points to the end points of non- 
guide roads are totalized from the present position up to 
the guide road. Furthermore, the lengths of the routes 
are compared to select the shortest one out of them 
(step 96). The coordinates of an intersection point 
where the shortest route meets the guide road are 
stored as the start point of guide route data SP in the 
RAM 4 (step 98). 

When the present position MP2 exists on a non- 
guide road NA2 as shown in, for example, Fig. 9, the 
lengths of routes are found from the present position 
MP2 to intersection points ND1 to ND5 where the non- 
guide roads NA1 to NA6 meet the guide roads AD1 and 
AD2 (step 94). In Fig. 9, the intersection points where 
the non-guide roads NA1 to NA6 meet the guide roads 
AD1 and AD2 are in agreement with the nodes ND1 to 
ND5. Often, however, the intersection points where the 
non-guide roads meet the guide roads may not be in 
agreement with the nodes of the guide roads. 

In the case of Fig. 9, first, the length NLa is found 
from the present position MP2 up to the node ND6 
based upon a difference between the coordinates of the 
present position MP2 and the coordinates of the node 
ND6. The length NA1 of the non-guide road and the dis- 
tance NLa are added up together. Similarly, the distance 
NLa and the lengths of the non-guide roads N A3 to NA6 



are added up together, and the lengths of the routes are 
found from the present position MP2 to the intersection 
points ND2, ND3 and ND5. Here, the intersection point 
ND1 is in a direction opposite to the direction of 
5 progress of the car and is excluded from the candidates 
of start points of guide routes. The intersection point 
ND4 at the shortest distance from the present position 
MP2 is regarded to be a start point of guide route (step 
98). 

10 When the present position is on the non-road, the 
start point of guide route may be determined as 
described below. As shown in Fig. 9, for example, the 
coordinates of nodes ND1 , ND4, ND8, NDa and NDb on 
the guide roads AD1 , AD2 are read out which are within 
75 a predetermined distance from the present position 
MP3 on the non-road (step 86), lengths of perpendicu- 
lars V1 and V2 drawn to the guide roads AD1 and AD2 
from the present position MP3 are found from the above 
coordinates and from the coordinates of the present 
20 position, and coordinates of intersection points VP1 and 
VP2 where the perpendiculars V1 , V2 meet the guide 
roads AD1, AD2 are found. One of the perpendiculars 
V1 or V2 whichever is shorter is selected, and an inter- 
section point VP1 where the perpendicular V2 meets 
the guide road AD2 is regarded to be a start point of 
guide route. In this case, a point close to the present 
position can be regarded to be the start point of guide 
route rather than regarding the above-mentioned point 
at the shortest distance as the start point of guide route. 
In determining the start point of guide route as 
described above, weighing may be effected depending 
upon the widths of routes up to the start points of guide 
routes, amount of traffic, direction in which the car runs, 
etc. 

8. Processing for Determining the End Point of Guide 
Route 

Fig. 10 is a flow chart illustrating a processing for 
determining the end point of guide route (step 66) in the 
route search processing (step 52). As described above, 
the guide route is constituted by guide roads. When the 
destination exists neither on the non-guide road nor on 
the guide road, therefore, a point on the guide road at 
the shortest distance from the destination is regarded to 
be the end point of guide route. 

First, the CPU 2 reads the coordinate data TP of the 
registered destination (step 102). When the registered 
destination is on the guide road (step 104), the regis- 
tered destination data TP are stored as the end point of 
guide route data EP in the RAM 4 (step 122). Here, it is 
determined that the registered destination is on the 
guide road when the road data are existing on the coor- 
dinates of the registered destination data TP and when 
the object of guide flag is "1 " in the road data. 

When the registered destination does not exist on 
the non-guide road (step 106), the end point data and 
node data of guide roads within a predetermined range 
from the registered destination are read out (step 108). 



30 



35 



40 



45 



50 



10 



19 



EP0 779 498 A2 



20 



Here, the registered destination is determined to be 
existing on the non-guide road when the road data are 
existing on the coordinates of the registered destination 
data TP and when the object of guide flag is N 0" in the 
road data. When the registered destination is neither on s 
the guide road nor on the non-guide road, the registered 
destination does not exist on the road. 

The distances are calculated from the registered 
destination to the end point data and the node data that 
are read out (step 110). The calculated distances are 10 
compared to find the end point or the node (end point at 
the shortest distance) at the shortest distance from the 
registered destination (step 112). When the shortest 
points are found in a plural number, the end point clos- 
est to the registered destination TP is selected, or the is 
one having the smallest total number of road data of 
guide routes up to the end point at the shortest distance 
is selected. The coordinates of the end point at the 
shortest distance are stored as the end point of guide 
route data EP in the RAM 4 (step 114). 20 

When the registered destination is on a non-guide 
road (step 1 06), the road data of the non-guide road are 
read out and the lengths are found from the registered 
destination to the junctions of the guide road (step 1 16). 
The junction is a point where the non-guide road having 2s 
the registered destination meets the guide road. When 
there are a plurality of routes between the registered 
destination and the junction, the lengths of the routes 
are found. The length from the registered destination to 
the junction is the sum of lengths from the registered so 
destination to the non-guide road or is the sum of 
lengths from the start point of the non-guide road to the 
end point thereof. Besides, the lengths of the routes are 
compared to find the shortest one (step 118). The coor- 
dinates of the junction (intersection point) where the 35 
shortest route meets the guide road are stored as the 
end point of guide route data EP in the RAM 4 (step 
120). 

When, for example, the registered destination TP1 
exists on a guide road AD2 as shown in Fig. 1 1 , the reg- 40 
istered destination TP1 is regarded to be the end point 
of guide route (step 122). When a registered destination 
TP2 exists on a non-guide road NA6, on the other hand, 
the lengths of routes from the registered destination 
TP2 to the junctions ND1 to ND5 are found (step 116). 45 
The junctions ND1 to ND5 are intersection points where 
the non-guide roads NA1 to NA6 meet the guide roads 
AD1, AD2. In Fig. 11, the junctions (intersection points) 
ND1 to ND5 are in agreement with the nodes ND1 to 
ND5 of the guide roads AD1, AD2, but are not often in so 
agreement with the nodes of the guide roads. 

In the case of Fig. 1 1 , first, a length NLb from the 
registered destination TP2 to a node ND7 is found 
based upon a difference between the coordinates of the 
registered destination TP2 and the coordinates of the 55 
node ND7. This length NLb and the length of the non- 
guide road NA5 are added up to find the length of the 
route from the registered destination TP2 to the junction 
(intersection point) ND2. Similarly, the length NLb and 



the lengths of the non-guide roads NA1 to NA4 are 
added up to find the distances from the registered des- 
tination TP2 to the intersection points ND1, ND4, ND5. 
Furthermore, the length NLb is subtracted from the 
length of the non-guide road NA6 to find the length of 
the route from the registered destination TP2 to the 
node ND3. The intersection point ND3 at the shortest 
distance from the registered destination TP2 is 
regarded to be the end point of guide route (step 120). 

When the a registered destination TP3 exists on a 
non-road, the coordinates of nodes ND3, ND5, NDc, 
NDd on the guide roads AD1, AD2 are found that are 
within a predetermined distance from the registered 
destination TP3 (step 108). Straight distances from the 
registered destination TP3 to the nodes ND3, ND5, 
NDc, NDd are found based upon the differences 
between the coordinates of the registered destination 
TP3 and the coordinates of the nodes ND3, ND5, NDc, 
NDd (step 110), and the node ND3 at the shortest dis- 
tance is regarded to be the end point of guide route 
(step 114). 

When the registered destination is on the non-road, 
the lengths of perpendiculars V3, V4 drawn to the guide 
roads AD1, AD2 from the registered destination TP3 
and coordinates of the junctions (intersection points) 
VP3, VP4 may be found, and the intersection point VP3 
of the perpendicular V3 at the shortest distance may be 
regarded to be the end point of guide route like in the 
case of the start point of guide route mentioned above. 
The above-mentioned end point of guide route may be 
weighed, compared and determined depending upon 
the widths of routes up to the end points of guide route, 
direction of progress of the car, etc.. 

9. Guide/Display Processing 

Fig. 12 is a flow chart illustrating the guide/display 
processing (step 53). In this processing, first, the 
present position data MP are read out from the RAM 4 
by the CPU 2 (step 130). Furthermore, the map data 
and the guide route data MW are read out from the RAM 
4 (steps 132. 134). Map picture data inclusive of the 
present position are formed (step 136). In the map pic- 
ture data, the present position is located at the center of 
the picture on the display 33, and the map data are 
selected depending thereupon and are sent to the 
image processor 9. Besides, the direction of progress of 
the car is detected at all times, the display direction data 
are generated, the map picture data are turned by the 
image processor 9 depending upon the display direction 
data, and the direction of progress of the car is headed 
upwards on the map picture. When a front-wide mode is 
selected to display much of the forward direction of the 
car, the present position is set at a position a little lower 
than the center of the map picture, so that a wider area 
is displayed ahead of the present position. 

Then, the direction of the registered destination TP 
is found relative to the present position MP (step 138). 
For example, the inclination e m of a line connecting the 
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coordinates of the registered destination TP to the coor- 
dinates of the present position MP is calculated to find 
the direction of the registered destination TP. The crite- 
rion for finding the inclination 9 m may be in the south- 
and-north direction, in the east-and-west direction, or 5 
may be the coordinate axis in the coordinate system of 
a picture shown on the display 33. The inclination 0 m 
that is found is stored as destination direction data MH 
in the RAM 4. 

Next, the data shown on the display 33 are sent to 10 
the image processor 9, and the display 33 displays the 
guide route, present position and destination direction 
mark only (step 140). As shown, for example, in Fig. 13, 
the present position mark H2 is shown at a position a lit- 
tle lower than the center of the map picture H1 shown 15 
on the display 33. The map picture H1 is so displayed 
that the car is headed upwards. A guide route H3 is 
shown on the map picture H1 . The destination direction 
mark indicates the direction of the registered destina- 
tion TP in an easy-to-understand manner and is, for 20 
example, a straight line H4 connecting the registered 
destination TP to the present position mark H2 or an 
arrow H5 indicating the registered destination TP. The 
straight line H4 and the arrow H5 may be of a conspicu- 
ous color such as red or the like color, or may be of a 25 
solid line, a fine line, a chain line, or may be flashed. The 
arrow H5 may be indicated near the present position 
mark H2 or may be indicated at a predetermined posi- 
tion separated away from the present position mark H2. 
The arrow H5 may be indicated on the straight line H4, 30 
near the straight line H4, or on the end line of the map 
picture. 

A mark H6 is indicated at the end of the guide route 
H3 shown on the map picture H1. The mark H6 indi- 
cates the direction of destination or the direction in 35 
which the guide route H3 further continues. The direc- 
tion mark H6 is indicated on an intersection point CP 
where the guide route H3 meets the end line of the map 
picture H1. For example, the road data within a range 
shown on the display 33 are read out from the roads 40 
constituting the guide route data MW. The road closest 
to the registered destination TP is selected out of the 
road data. As described above, the guide route data 
MW sequentially include the road number data that con- 
nect the start point of guide route to the end point of 45 
guide route. Therefore, the greatest road number in this 
sequence (address number) represents the road clos- 
est to the registered destination. Furthermore, those 
within the range of the display 33 are read out from the 
road shape data. The shape data ND1 having the great- so 
est number in the sequence (address number) is 
selected out of the shape data. Next, coordinate data 
are found at a point where a straight line connecting the 
shape data ND1 to the shape data ND2 of the next 
address number, meets the end line of the picture on 55 
the display 33. The coordinate data that are found are 
stored as intersection point data CP in the RAM 4. 

The ROM 5 stores character pattern data of arrow 
used as the direction mark H6 which is turned in the 



direction of destination or in the direction in which the 
guide route continues. The character pattern data are 
sent to the image processor 9 and are incorporated in 
the image data. The direction mark H6 is indicated at 
the end of the guide route H3. In this case, the front end 
of arrow is brought into agreement with the coordinates 
of the intersection point data CP. 

On the map picture H1 are displayed the present 
position mark H2, guide route H3, and destination direc- 
tion marks H4 to H6 only; i.e., no more geographical 
data are displayed. Thus, the display 33 displays a min- 
imum amount of the necessary data, and the driver is 
able to confirm his course instantly without confused by 
other geographical data. The rear part PSS of the guide 
route H3 following the present position mark H2 is the 
route travelled by the car, and may be erased or may be 
indicated in a different color or by using a fine line or a 
broken line. When the registered destination TP has 
entered into the map picture HI, a destination mark is 
indicated at the coordinates of the registered destina- 
tion TP. In this case, the direction marks H4 to H6 may 
be erased or may be indicated. 

Next, it is determined whether the present position 
exists on the guide route or not (step 142). When, for 
example, the coordinates of the present position data 
MP are in agreement with the coordinates of the road 
data constituting the guide route data MW, the present 
position exists on the guide route. When the coordi- 
nates of the present position data MP are not in agree- 
ment with the coordinates of the road data constituting 
the guide route data MW, the present position is devi- 
ated from the guide route. Here, when the present posi- 
tion is deviated from the guide route, the search-again 
flag SF is turned on (step 144). When the route search 
processing (step 52) is executed next, therefore, the 
search-again processing (step 72) is executed. The 
present position mark H2 is indicated at a position devi- 
ated from the guide route H3 as shown in, for example, 
Fig. 14. The map picture H1 is displaying the present 
position mark H2, guide route H3, direction marks H4 to 
H6 or destination mark only. When the present position 
mark H2 is deviated from the guide route H3 t therefore, 
the route from the present position to the guide route H3 
cannot be known. When a new guide route is searched 
again and is displayed on the map picture H1 , therefore, 
the driver can learn the route up to the destination with- 
out confusion. 

Next, when the present position approaches a pre- 
determined guide point such as node (step 146), the 
map near the guide point is displayed on an enlarged 
scale, and guide is offered by display and by voice (step 
148). The guide is executed relying upon the coordinate 
data, guide display picture data or guide voice data of a 
guide point read by the CPU 2 from the guide point data 
file. 

In other processings (step 150), when the search- 
again processing (step 72) is executed, the distance 
between the present position and the start point of 
guide route that is identified again is informed by voice 
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or by being displayed on the display 33. The distance is 
calculated by the search-again processing (step 72) 
(steps 166, 182 in Figs. 15, 20. and step 244 in Fig. 22). 
There are further executed a processing for changing 
the scale of the map picture H1, a processing for auto- 5 
matically scrolling the map picture accompanying the 
movement of the present position, processing for dis- 
playing the guide data as requested by the user, and the 
like processings. 

10 

10. Search-Again Processing 

Fig. 15 is a flow chart illustrating the search-again 
processing (step 72) in the route search processing 
(step 52). This processing is started when the present is 
position is deviated from the guide route that has been 
determined already. The end point of guide route, how- 
ever, is not changed, in the search-again processing, 
therefore, the start point of guide route is newly set 
again, and a new route is searched from the new start 20 
point of guide route up to the end point of guide route. 

First, the present position data MP are read out 
from the RAM 4 by the CPU 2 (step 160). When the 
present position is on a guide road (step 162), the 
present position serves as a new start point of guide 25 
route, and a route is searched from the present position 
to the end point of guide route (step 180). Here, when 
the road data exist on the coordinates of the present 
position data MP and the object of guide flag is "1 " in the 
road data, it is determined that the present position 30 
exists on the guide road. When the guide road AD1 is a 
guide route MW and the present position MP4 exists on 
a guide road AD2 as shown in, for example, Fig. 16, the 
present position MP4 is regarded to be the start point of 
guide route, and a route is identified from the present 35 
position MP4 to the end point of guide route EP. The 
route search processing is the same as the guide route 
search processing (step 68) shown in Fig. 7. 

The guide route data MW stored in the RAM 4 are 
erased, and the new guide route data MW obtained at 40 
the step 180 are stored in the RAM 4 (step 178). The 
guide route data MW that have been stored in the RAM 
4 prior to the search-again processing are those of the 
guide route that is identified when the registered desti- 
nation TP is set in the destination-setting processing 45 
(step 51) or are those of the guide route identified again 
in the search-again processing (step 72). This also 
holds true in the following description. 

When the new guide route data MW are stored in 
the RAM 4, the search-again processing (step 72) ends 50 
and the search-again flag SF is reset to be off (step 74 
in Fig. 7). Next, the guide/display processing (step 53) is 
executed, and a new guide route is displayed on the 
map picture HI. As shown, for example, in Fig. 16, a 
new guide road AD2 is displayed as a guide route H3, ss 
and the guide road AD1 that had been the guide route 
so far is erased. Here, however, the present position 
MP4 serves as a new start point of guide route, and the 
portion PSS at the back of the present position MP4 is 



not displayed. 

On the other hand, when the present position does 
not exist on a guide road (step 162) but exists on a non- 
guide road (step 164), the road data of the non-guide 
road are read out, and the length of the route is found 
from the present position to the guide road passing 
through the non-guide road (step 166). Here, when the 
road data exist on the coordinates of the present posi- 
tion data MP and the object of guide flag is "0" in the 
road data, it is determined that the present position 
exists on a non-guide road. When there are a plurality of 
routes from the non-guide road having the present posi- 
tion to the guide road, the lengths of the routes are 
found. The length of route from the present position to 
the guide road (junction) is the sum of lengths from the 
present position to the end point of the non-guide road 
or the sum of lengths from the start point of non-guide 
road to the end point thereof. Furthermore, routes are 
searched from the junctions to the end point of guide 
route EP (step 168). The route search processing is the 
same as the guide route search processing (step 68) 
illustrated in Fig. 7, and the junctions serve as start 
points of guide routes. 

Furthermore, the total distance Ln (n = 1 to n) of the 
identified routes is calculated. The distance Ln is the 
sum of the distance found at the step 1 66 and the length 
of the route from the junction to the end point of guide 
route EP. Then, the distances Ln are compared to select 
the shortest distance out of them (step 1 72). 

When the above shortest route is in agreement with 
the guide route (step 174), there is no need to change 
the guide route and, hence, the guide route data MW 
are preserved without being changed (step 176). When 
the above shortest route is not in agreement with the 
guide route (step 174), the newly found route is shorter 
than the guide route. Therefore, the guide route data 
MW stored in the RAM 4 are erased, and the road data 
constituting the newly found route are stored as new 
guide route data MW in the RAM 4 (step 1 78). When the 
search-again processing (step 72) is finished, the 
search-again flag SF is reset to be off (step 74 in Fig. 7). 
Then, the guide/display processing (step 53) is exe- 
cuted, and a guide route that is identified again is dis- 
played on the map picture H1 . 

When, for example, the present position is on the 
non-guide road NA2 as represented by a present posi- 
tion MPS in Fig. 16, the distances of routes from the 
present position MP5 to the junctions (intersection 
points) ND1 to ND5 are found (step 166). The junctions 
(intersection points) ND1 to ND5 are those points where 
the non-guide roads NA1 to NA6 meet the guide roads 
AD1, AD2. This processing is the same as that of the 
step 88 in the processing for determining start point of 
guide route (step 64). In Fig. 16, the junctions (intersec- 
tion points) ND1 to ND5 are in agreement with the 
nodes ND1 to ND5 of the guide roads AD1, AD2, but 
are not often in agreement with the nodes of the guide 
roads. 

The routes from the intersection points ND1 to ND5 
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to the end point of guide route EP are searched, the 
total distance Ln of these routes is calculated (step 
170), and the shortest route is selected (step 172). In 
Fig. 16, the node closest to the present position MP5 is 
the node ND4. However, since the distances of the 
whole routes to the end point of guide route are com- 
pared, a point other than the node ND4 may become 
the start point of guide route. Here, if the shortest route 
has the node ND3 as the start point of guide route, the 
guide route H3 that was displayed prior to the search- 
again processing is displayed on the map picture H1 
upon effecting the guide/display processing (step 53) as 
shown in Fig. 17. Though the non-guide roads NA1 to 
NA6 are not displayed, the guide route H3 moves as the 
car runs on the non-guide road, i.e., as the present posi- 
tion moves and, hence, the driver arrives at the guide 
route H3. In Fig. 17 and in other drawings, the solid lines 
only are shown on the display 33 but broken lines are 
not shown. 

When the shortest route has the node ND4 as the 
start point of route, furthermore, the map picture H1 dis- 
played upon effecting the guide/display processing 
(step 53) displays the guide road AD2 having the node 
ND4 as a guide route H3 as shown in Fig. 18. The guide 
route (guide road AD1) that had been displayed prior to 
the search-again processing is erased. 

When the present position does not exist on the 
non-guide road (step 164), on the other hand, the coor- 
dinates of the start point or node on the guide road at 
the shortest distance from the present position are 
found (step 182). In this case, the present position is not 
contained in the road data but exists, for example, on a 
site of a facility, parking lot or vacant lot. The coordi- 
nates of the start point or node on the guide road at the 
shortest distance from the present position are found 
(step 182). The step 82 executes the same processings 
as those of the steps 86 to 92 of Fig. 8. 

When, for example, the present position exists on a 
non-road as represented by a present position MP6 in 
Fig. 16, the coordinates of nodes ND1 , ND2, ND4, ND5 
on the guide roads AD1, AD2 within a predetermined 
distance from the present position MP6 are found. 
Then, straight distances from the present position MP6 
to the nodes ND1, ND2, ND4 and ND5 are found based 
upon the differences between the coordinates of the 
present position MP6 and the coordinates of the nodes 
ND1 , ND2, ND4, ND5, and the node ND4 at the short- 
est distance is selected. Since the present position MP6 
exists on the non-road, the node ND4 at the shortest 
distance may be regarded to be the start point of guide 
route irrespective of the direction of progress of the car, 
or the node opposite to the direction of progress of the 
car may be excluded from the candidates of start points 
of guide routes. 

Next, the distance Lb of the whole route from the 
present position to the end point of guide route EP pass- 
ing through the node ND4 and the guide road AD2, is 
found. The route search processing is the same as the 
guide route search processing (step 68 of Fig. 7), and 



the node ND4 is used as the start point of guide route. 
The distance Lb of the whole route is the sum of the dis- 
tance from the present position to the node ND4 found 
at the step 182 and the distance from the node ND4 to 

5 the end point of guide route EP. 

Next, the coordinates of the start point or node on 
the guide route MW at the shortest distance from the 
present position MP6 are found (step 190). In Fig. 16, 
the coordinates of the node ND2 on the guide road AD1 

10 which is part of the guide route MW are found. Then, a 
distance La from the node ND2 to the end point of guide 
route EP are found (step 192). The distance La has 
been calculated already at the step 68 and has been 
stored in the RAM 4 together with the coordinate data of 

15 the node ND2. 

The distance La is compared with the distance lb 
and, when Lb < La (step 194), the guide route is 
changed into a route that uses the guide road AD2 (step 
1 78). This is because, the route including the guide road 

20 AD2 having the present position MP6 is shorter than the 
initially selected guide route MW to arrive at the end 
point. Thus, the road data of the route identified at the 
step 184 are stored as new guide route data MW in the 
RAM 4. In this case, the picture on the display 33 is the 

25 same as that of Fig. 18. On the other hand, when Lb > 
La at the step 194, the guide route MW is not changed 
(step 176). This is because, the initially selected guide 
route MW is shorter than the route that includes the 
guide road AD2 to arrive at the end point. In this case, 

30 the picture on the display 33 is the same as that of Fig. 
17. 

When the present position exists on the non-road, a 
point at the shortest distance from the present position 
MP6 to the guide roads AD1, AD2 may be found. This 

35 processing is based upon the lengths of perpendiculars 
V1, V2 drawn to the guide roads AD1, AD2 from the 
present position MP6, and the coordinates of intersec- 
tion points VP1, VP2 where the perpendiculars V1, V2 
meet the guide roads AD1 , AD2. This processing is the 

40 same as the processing for determining the start point 
of guide route at the present position MP3 shown in Fig. 
9. The start point of guide route becomes closer to the 
present position than the above-mentioned start point or 
node. 

45 

11. Another Route Search Processing 

Fig. 19 is a flow chart illustrating another route 
search processing (step 52). In Fig. 19, the steps having 

so the same reference numerals as those of Figs. 7 and 1 5 
execute the same processings. This processing is 
started when the route set flag KF or the search-again 
flag SF is on (step 200). The new guide route is set 
through the same processing (steps 64, 66, 68, 70) as 

55 the route search processing (step 52) shown in Fig. 7. 
Thereafter, the route set flag KF is reset to be off (step 
202). Even when the search-again processing is 
requested, the guide route is searched again by the 
processing for determining start point of guide route 
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(step 64), processing for determining end point of guide 
route (step 66) or guide route search processing (step 
68). Therefore, the search-again processing (step 72) of 
Fig. 15 is not executed. 

in the case of search again (YES at step 60), the 
guide route data MW stored in the RAM 4 are changed 
over to the newly identified route data (step 1 78). Here, 
the guide route that is identified again is started from the 
start point of guide route that is newly determined. 
Therefore, even when the route that is identified again is 
the same as the route of before the search-again 
processing, the start point of guide route H3 displayed 
on the map picture H1 is changed to a new start point of 
guide route. Then, the search-again flag SF is reset to 
be off (step 202). 

As described above, since the processing for set- 
ting a new guide route and the search-again processing 
are constituted by a common processing, the program 
for processing can be simplified. For example, when the 
present position does not exist on the guide road, there 
is no need to find the total length from the present posi- 
tion to the end point of guide route passing through the 
points on the guide road and there is no need to com- 
pare the lengths unlike those executed in the process- 
ing of Fig. 16. 

12. Another Search-Again Processing 

Fig. 20 is a flow chart illustrating another search- 
again processing (step 72). In Fig. 20, the steps having 
the same reference numerals as those of Fig. 15 exe- 
cute the same processings. In the search-again 
processing shown in Fig. 15, when the present position 
is deviated from the guide route, the whole route is 
searched from the present position or from a point on a 
guide road near the present position up to the end point 
of guide route (steps 168, 180, 184). In the search- 
again processing shown in Fig. 20, on the other hand, a 
route is identified returning back to the initial guide route 
from the present position or from a point on the guide 
road near the present position. 

When the present position is on a guide road (YES 
at a step 162), a route is identified from the present 
position to a guide route (step 210). Here, the guide 
route is the one stored in the RAM 4 and represented by 
the guide route data MW. At the step 210, the road data 
from the present position up to the end point of guide 
route EP are successively identified and connected until 
the road data in the guide route data MW are hit. Then, 
the guide route data MW stored in the RAM 4 are 
erased, and the guide route data MW that are newly 
identified are stored in the RAM 4 (step 178). 

When the present position is on the non-guide road 
(YES at a step 164), the lengths of routes from the 
present position to the junctions of the guide road are 
found (step 166), and routes are identified from the 
junctions to the guide route (step 212). As described 
earlier, the junction is an intersection point where the 
non-guide road having the present position meets the 



guided road. At the step 212, the road data from the 
junctions to the end point of guide route EP are succes- 
sively identif ied and connected until the road data in the 
guide route data MW are hit. The distances Ln of the 
routes that are found are calculated (step 1 70), and the 
shortest distance Ln is selected (step 172). 

When the junction of the thus selected shortest dis- 
tance exists on the guide route (step 214), the guide 
route needs not be changed, and the guide route data 
MW stored in the RAM 4 are preserved without being 
changed (step 176). When the junction does not exist 
on the guide route (step 214), on the other hand, the ini- 
tial guide route data MW are changed into the newly 
identified route data (step 178). This is because, the 
newly identified route is more advantageous than the 
initial guide route. 

When the present position exists on a non-road 
(NO at the step 164), a point on the guide road at the 
shortest distance from the present position is found 
(step 1 82), and a route from the point that is found to the 
guide route is identified (step 216). At this step 216, the 
road data are successively identified from the point at 
the shortest distance found at the step 182 to the end 
point of guide route EP and are connected until the road 
data in the guide route data MW are hit. 

When the point at the shortest distance found at the 
step 182 does not exist on the guide route (step 218), 
the guide route data stored in the RAM 4 are replaced 
by the route data found at the step 216 (step 178). On 
the other hand, when the point at the shortest distance 
found at the step 182 exists on the guide route (step 
218), there is no need to change the guide route, and 
the guide route data MW stored in the RAM 4 are pre- 
served without being changed (step 176). At the step 
182 like in the case of Fig. 15, perpendiculars may be 
drawn from the present position to the guide roads, and 
the point at the shortest distance from the present posi- 
tion may be selected as the start point of guide route out 
of the intersection points where the perpendiculars 
meet the guide roads. 

In searching the route again up to the destination as 
described above, a route is identified that arrives at the 
initial guide route from the present position or from a 
point on the guide road near the present position. 
Therefore, this processing is easier and quicker than the 
processing for searching again the whole route up to the 
end point. 

13. Search-Again Processing depending on the Direc- 
tion of Progress of the Car 

In the above-mentioned embodiment, a point on the 
guide road near the present position is identified and a 
route is identified from this point to the end point of 
guide route EP or to the guide route when the present 
position is deviated from the guide route and does not 
exist on the guide road. Here, when the point on the 
guide road is in the opposite direction to the direction of 
progress of the car, the driver must U-turn his car. It is 
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therefore desired to select a point in the same direction 
as the direction of progress. Therefore, a processing 
shown in Fig. 21 is executed instead of the step 166 of 
Fig. 15 or 20, and a processing shown in Fig. 22 is exe- 
cuted instead of the step 182. In Fig. 22, the steps hav- 
ing the same reference numerals as the steps of Fig. 21 
execute the same processings. 

In Figs. 15 and 20, when the present position exists 
on a non-guide road being deviated from the guide 
route, a junction on the guide road is identified from the 
present position (step 166 in Figs. 15, 20). The junction 
is an intersecting point at where the non-guide road 
having the present position arrives at the guide road. 
When the present position exists on the non-road, fur- 
thermore, a point on the guide road at the shortest dis- 
tance from the present position is identified (step 182 in 
Figs. 15, 20). In this embodiment, a search area is set 
by taking the direction of progress of the car into consid- 
eration when the junction or the point is to be identified. 

Referring to Fig. 21, when the present position 
exists on a non-guide road at the step 164 of Figs. 15 
and 20, the relative direction angle data 8 representing 
the direction of progress of the car are read out from the 
RAM 4 by the CPU 2 (step 220). and the present posi- 
tion data MP of the car are read out from the RAM 4 by 
the CPU 2 (step 222). Then, a search area is set 
depending upon the direction of progress of the car. The 
search area is within a circle of a predetermined radius 
with a point of a predetermined reference distance 
ahead of the car as a center, within a fan shape of a pre- 
determined reference angle ahead of the car, or within a 
range of a combination thereof. 

When a junction to the guide road and a route from 
the present position to this junction exist in the thus set 
search area (step 228), the length of the route is found 
from the present position to the junction (step 230). The 
processing of the step 230 is the same as the process- 
ing for finding a distance to the junction (intersection 
point) executed at the step 166 in Fig. 15. The routine 
proceeds to the step 1 68 of Fig. 1 5 or to the step 21 2 of 
Fig. 20. 

When the junction does not exist on the search 
area, on the other hand, the search area is changed 
(step 232). In changing the search area, the reference 
distance or the reference angle is increased, the radius 
of the circle or the fan shape is increased, or the search 
area is increased. It is then determined whether a 
change in the search area is reaching a limit or not (step 
234); It is not possible to expand the search area infi- 
nitely; i.e., the search area has a predetermined limit. 
When the search area is not reaching the limit, the junc- 
tion is identified again (step 226). Searching the junction 
is continued while expanding the search area until the 
limit is reached (steps 226, 228, 232, 234). 

When the search area has reached the limit, on the 
other hand, the display 33 displays a guidance indicat- 
ing that the route is not identified again or suggesting 
the driver to return to the guide route, or informs this by 
voice (step 236). In this case, the search-again process- 



ing 72 ends, and the routine proceeds to the step 74 of 
Fig. 7. Accordingly, the driver is informed of the fact that 
he will not be able to arrive at the destination by driving 
his car along this route. 
5 Referring to Fig. 22, furthermore, when the present 
position does not exist on the non-guide road at the step 
164 in Figs. 15 and 20, the relative direction angle data 
0 representing the direction of progress of the car and 
the present position data MP of the car are read out 
10 from the RAM 4 by the CPU 2 (steps 220, 222), and a 
search area is set (step 224). 

Next, a guide road is searched (step 240) within the 
search area set at the step 224, and it is determined 
whiether there is a guide road in the search area (step 
is 242). When there is a guided road within the search 
area, a point on the guide road at the shortest distance 
from the present position is found (step 244). The 
processing at this step 244 is the same as the process- 
ing at the step 1 82 of Fig. 15. The routine then proceeds 
to the step 184 of Fig. 15 or to the step 216 of Fig. 20. 

When there is no guide road in the search area, on 
the other hand, the search area is changed (step 232), 
and it is determined whether changing the search area 
is reaching the limit or not (step 234). When the search 
area is not reaching the limit, the guided road is identi- 
fied again (step 240), and the guide road is identified 
while enlarging the search area until the limit is reached 
(steps 240, 242, 232, 234). When the search area has 
reached the limit, on the other hand, the display 33 dis- 
plays that the route cannot be identified, or informs this 
by voice (step 236). The search-again processing (step 
72) ends, and the routine proceeds to the step 74 of Fig. 
7. 

14. Search Area-Setting Processing and Search Area- 
Changing Processing 

Fig. 23 is a diagram illustrating the search area-set- 
ting processing (step 224). First, the reference distance 
data Ra are read out from the RAM 4 by the CPU 2 
(step 250). Then, coordinates of a position ahead of the 
car by the reference distance Ra are found, and a circu- 
lar search area of the radius of Ra is set with the above 
position as a center (step 252). The routine proceeds to 
the step 226 or the step 240. 

In an example of Fig. 25. the present position MPa 
is on a non-guide road NAa being deviated from the 
guide route MW, and the direction of progress of the car 
is headed upwards. In this case, a point Ec ahead of the 
present position MPa in the direction of progress by the 
reference distance Ra is found (step 250). A circle CL of 
the radius Ra is set with the point Ec as a center, and 
the inside of the circle CL is set to be the search area 
SEa (step 252). An intersection point (junction) NDe 
where the non-guide road NAa meets the guide road 
ADa exists in the search area SEa and, hence, a dis- 
tance is found from the present position to the intersec- 
tion point NDe (step 230 in Fig. 21). The route is 
identified from the intersection point NDe to the end 
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point of guide route EP (step 168 in Fig. 15), or the route 
is identified from the intersection point NDe to the guide 
route MW (step 212 in Fig. 20). 

When the present position exists on a non-road in 
the example of Fig. 25, a point VPa on the guide road s 
ADa at the shortest distance from the present position 
MPa is found (step 244 in Fig. 22) since the guide road 
ADa is passing through the search area SEa. Then, a 
route is identified from the point VPa at the shortest dis- 
tance to the end point of guide route EP (step 1 84 in Fig. 10 
15), or a route is identified from the point VPa to the 
guide route MW (step 216 in Fig. 20). 

When the present position is deviated from the 
route, the processing is executed to search again a new 
route. First it is determined whether the present posi- is 
tion of the moving means is on a guide road or not, and 
a node closest to the present position is identified. In 
this case, a perpendicular is drawn from the present 
position to the guide road, a node (NDe) closest to an 
intersection point (VPa) where the perpendicular meets 20 
the road is regarded to be a start point of guide route, 
and a route to the destination is identified. Furthermore, 
the start point of guide route is determined depending 
upon the direction of progress. In this case, the nodes 
opposite to the direction of progress are excluded, the 25 
nodes along the direction of progress are identified, and 
a better route is guided enabling the driver to avoid cum- 
bersome U-turn. 

Fig. 24 is a diagram illustrating the search area- 
changing processing (step 232) . First, the reference dis- 30 
tance Ra is increased by a predetermined increment a 
each time (step 254), and the search area of the radius 
of reference distance Ra (=Ra + a ) increased by a is 
set (step 256). In the example of Fig. 25, a circle CLn 
having the radius Ra (=Ra + a ) is formed with a point 35 
Ecn ahead of the present position MPa by a distance 
Ra (=Ra + a ) as a center, and the inside of the circle 
CLn is set to be a new search area SEa. 

When neither the junction (intersection point) where 
the non-guide road meets the guide road nor the guide 40 
road exists in the search area SEa, the radius of the 
search area SEa is increased by a each time (step 254). 
The increment a may assume any value. When the 
increment a has a small value, the search area SEa is 
increased little by little. In this case, a point on the guide 45 
road that first appears on the expanding search area 
SEa is regarded to be the start point of a new route. 

Fig. 26 is a diagram illustrating a further search 
area-setting processing (step 224). First, the reference 
radius data Rb are read out from the RAM 4 by the CPU so 
2 (step 260). and a circle of the radius Rb is set with the 
present position as a center (step 262). Next, the refer- 
ence angle e s is read out (step 266), a fan shape with 
the reference angle e s as a center angle is set from the 
circle of the radius Rb, and the inside of the fan shape is 55 
set to be the search area (step 266). 

In an example of Fig. 28, the present position MPa 
exists on a non-guide road NAa being deviated from the 
guide route M W, and the direction of progress of the car 



is headed upwards. In this case, a circle CM of the 
radius Rb is set with the present position MPa as a 
center (step 262), a fan shape FG of the center angle 0 
s is set, and the inside of the fan shape FG is set to be 
the search area SEb (step 266) . In Fig. 28, the intersec- 
tion point NDe where the non-guide road NAa meets the 
guide road ADa exists in the search area SEb and, 
hence, a distance is found from the present position to 
the intersection point NDe (step 230 in Fig. 21). Then, a 
route is searched from the intersection point NDe to the 
end point of guide route EP (step 168 in Fig. 15) or a 
route is searched from the intersection point NDe to the 
guide route MW (step 212 in Fig. 20). 

When the present position exists on a non-guide 
road, furthermore, the point VPa on the guide road ADa 
at the shortest distance from the present position MPa 
is found (step 244 in Fig. 22) since the guide road ADa 
in the example of Fig. 25 is passing through the search 
area SEb. Then, a route is searched from this point VPa 
to the end point of guide route EP (step 184 in Fig. 15) 
or a route is searched from the point VPa to the guide 
route MW (step 21 6 of Fig. 20). 

Fig. 27 illustrates a further search area-changing 
processing (step 232). This processing is executed in 
combination with the search area-setting processing of 
Fig. 26. First, the reference radius Rb is increased by a 
predetermined increment p each time (step 270). A cir- 
cle of the reference radius Rb (=Rb + 0 ) which is 
increased by p is set with the present position as a 
center (step 272). 

In an example of Fig. 28, a circle CMn of the radius 
Rb (=Rb + 0 ) is found with the present position MPa 
as a center (step 272), a fan shape FGn of the center 
angle e s is found from the circle CMn, and the inside of 
the fan shape FGn is set to be a new search area SEb 
(step 274). When neither the intersection point where 
the non-guide road meets the guide road nor the guide 
road exists in the search area SEb, the radius of the 
search area SEb is increased by 0 each time (step 270). 
The increment 0 may assume any value. When the 
increment 0 has a small value, the search area SEb is 
increased little by little. In this case, the point on the 
guide road appearing first on the expanding search area 
SEb serves as the start point of a new route. 

Fig. 29 is a diagram illustrating a still further search 
area-changing processing (step 232). This processing 
is executed together with the search area-setting 
processing of Fig. 26. First, the reference angle 6 s is 
increased by a predetermined increment A 6 each time 
(step 280), a fan shape having a center angle 6 + A e is 
found from a circle of the radius Rb set at the step 262 
of Fig. 26, and the inside of the fan shape is set to be a 
new search area SEb (step 282). 

In the example of Fig. 28. a circle CM of the radius 
Rb with the present position MPa as a center is found 
(step 262 in Fig. 26), a fan shape FGm having the 
center angle 6 s (=0 s + A 6 ) is found from the circle 
CM, and the inside of the fan shape FGm is set to be a 
new search area SEb (step 282). When neither the 
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intersection point where the non-guide road meets the 
guide road nor the guide road exists in the search area 
SEb, the center angle 9 s of the search area SEb is 
increased by A 6 each time (step 280). The increment A 
0 may assume any value. When the increment A 9 has 
a small value, the search area SEb is expanded little by 
little. In this case, a point on the guide road appearing 
first on the expanding search area SEb serves as the 
start point of a new route. 

Fig. 30 is a diagram illustrating a yet further search 
area-changing processing (step 232). This processing, 
too, is executed together with the search area-setting 
processing of Fig. 26. This processing is a combination 
of the processing of Fig. 27 and the processing of Fig. 
29; i.e., the operation for increasing the reference radius 
Rb by the increment p each time (step 290) and the 
operation for increasing the reference angle 0 s by an 
increment A e each time (step 294). A circle having the 
reference radius Rb (=Rb + p ) increased by p is set 
with the present position as a center (step 292), a fan 
shape having a center angle 9 + A e is found from the 
circle of the radius Rb (=Rb + p ) , and the inside of the 
fan shape is set to be a new search area SEb (step 
296). 

When neither the intersection point where the non- 
guide road meets the guide road nor the guide road 
exists in the search area SEb, the radius of the search 
area SEb is increased by p each time (step 290), and 
the center angle 9 s is increased by A 9 each time (step 
294). Every time when the search area-changing 
processing (step 232) is executed, either the processing 
for increasing the reference radius Rb (step 290 or 292) 
or the processing for increasing the center angle 9 s 
(step 294 or 296) may be executed every one time or 
every plural times aiternatingly. 

Fig. 31 illustrates a yet further search area-setting 
processing (step 224). This processing is a combination 
of the processing of Fig. 23 and the processing of Fig. 
26. First, the reference distance data Ra are read out 
from the RAM 4 by the CPU 2 (step 300). coordinates of 
a position ahead of the car by the reference distance Ra 
are found, and a circle having the radius Ra is set with 
the coordinates as a center (step 302). A reference 
angle 9 s is read out (step 304), the circle is cut by a fan 
shape which has the reference angle 9 s as the center 
angle, and the range that is cut becomes a search area 
(step 306). 

In an example of Fig. 32, the present position MPa 
exists on the non-guide road NAa being deviated from 
the guide route MW, and the direction of progress of the 
car is headed upwards. In this case, a point Ec ahead of 
the present position MPa in the direction of progress by 
the reference distance Ra is found, and a circle CL of 
the radius Ra is set with the point Ec as a center (step 
302). A fan shape Fg having a center angle 9 s is set, 
and the overlapping area of the fan shape FG and the 
circle CL becomes the search area SEc (step 306). 

In the step 306 as shown in Fig. 26, the fan shape 
FG of the reference radius Rb is found as shown in Fig. 



26, a range overlapped by the circle CL is calculated, or 
points PI and P2 where two straight lines defining the 
center angle 9 s intersect the circle CL are found, and a 
range is found that is surrounded by these two straight 
s lines and an arc connecting the point P 1 to the point P2. 
The search area-changing processing (step 232) in this 
case is a combination of any one of the processings of 
Figs. 24, 27, 29 and 30 or the processing of Fig. 24 with 
any one of the processings of Figs. 27, 29 and 30. 
w In searching the route again, furthermore, when the 
present position that is detected is not running on the 
route, a perpendicular SU is drawn as shown in Fig. 33 
from the present position MP to the guide road AD, a 
node N05 closest to an intersection point where the 
15 perpendicular meets the road AD is found, the node 
N05 is regarded to be the start point of guide route, and 
a route is identified up to the destination. The newly 
identified route is compared with the initial route MW, 
and either one which is better is displayed. In Fig. 33, 
20 N01 to N09 denote nodes on the guide road AD. 

Even when the node on the guide road ahead of the 
moving means in the direction of progress is regarded 
to be the start point of guide route, the present position 
MP may be deviated from the guide route MW as shown 
25 in Fig. 33. In this case, a point Cp where the direction of 
progress SD meets the guide road is found, and a node 
N08 closest to the point Cp is regarded to be the start 
point of guide route. Moreover, the intersection point 
where the non-guide road meets the guide road is 
added to the search conditions, and an intersection 
point N07 closest to the point Cp may be found and 
may be regarded to be the start point of guide route. 

Furthermore, a distance from the present position 
to the start point of guide route may be informed. In this 
case, a straight distance between the present position 
and the start point of guide route may be informed, or a 
practical distance of travel along the road from the 
present position to the start point of guide route may be 
informed. 

15. Modified Examples 

The present invention is in no way limited to the 
above-mentioned embodiments only but can be modi- 
fied in a variety of ways without departing from the spirit 
and scope of the invention. For example, when the road 
data stored in the road data file are not divided into 
guide roads and non-guide roads, or when the road 
data do not have a concept of guide road, the process- 
ing of when the present position or the registered desti- 
nation exists on a non-guide road is not executed in the 
aforementioned embodiments. That is, steps 84, 94 to 
98 of Fig. 8, steps 106, 1 16 to 120 of Fig. 10, and steps 
164 to 174 of Fig. 15 are omitted. In determining 
whether the present position is on the guide road or not 
(step 82 of Fig. 8, step 104 of Fig. 10, step 162 of Fig. 
15), it is determined whether the present position or the 
registered destination exists on a road that is stored in 
the road data file or not. When the present position 
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exists on the road stored in the road data fife, the guide 
route is not changed. When the present position exists 
on a point other than the road, a new guide route is 
identified again as described in the foregoing. 

Moreover, the steps 182 to 186 of Fig. 15 may be s 
replaced by the same processings as those of the steps 
166 to 172. That is, when the present position exists on 
a non-road, coordinates of the start point of a guide 
road within a predetermined distance from the present 
position, coordinates of the end point and coordinates of w 
the nodes are found, and the overall length Ln of the 
route is calculated from the present position to the end 
point of guide route passing through the points. Then, 
the shortest route is identified. When this route is differ- 
ent from the initial guide route of before being identified is 
again, the newly identified route is used as a new guide 
route. In the steps 182 to 186 of Fig. 15, a route is iden- 
tified passing through a point on the guide road at the 
shortest distance from the present position. This route, 
however, is not necessarily the shortest route leading to 20 
the end point. Therefore, the overall lengths of the 
routes are compared to determine which one is the 
shortest, and the shortest route is identified up to the 
end point of guide route. 

Instead of the processings of the steps 168, 170, 25 
184, 186 in the search-again processing (step 72), fur- 
thermore, a point is identified having the shortest 
straight distance or the shortest route length from the 
present position to the guide road. When this point is not 
the point on the guide route of before the search-again 30 
processing, the route from this point to the end point of 
guide route may be used as a new guide route. This 
makes it possible to omit the processing (steps 168 to 
172, and 184 to 194) for finding and comparing the 
route lengths from the present position to the end point 35 
of guide route passing through the points on the guide 
roads. 

Moreover, when the distance returning back to the 
initial guide route is not larger than x times of the dis- 
tance to the point located at the shortest distance, the 40 
initial guide route may be used as the guide route. Here, 
"x" is a predetermined value. In the above-mentioned 
search-again processing (step 72), the length of the 
route is found from the present position to the end point 
of guide route EP or to the guide route (steps 1 70, 180). 45 
Here, the distance from the present position to the junc- 
tion on the guide route or the distance from the present 
position to a point on the guide road at the shortest dis- 
tance may be excluded, and the length of the route may 
be found from the junction on the road or from the point so 
at the shortest distance to the end point of guide route 
EP or to the guide route. 

In addition to weighing the routes leading to the 
guide road in the direction of progress, furthermore, 
easiness for passing through the routes to the guide ss 
road may be weighed. Even though, for example, the 
route from the present position to the guide road is the 
shortest, the road returning back to the initial guide 
route may be displayed as the guide route provided this 



road is headed in the direction of progress of the car 
leading to the initial guide route passing through the 
straight road. 

Moreover, the search-again processing (step 72) is 
the guide/display processing (step 53) which may be 
automatically executed when the present position has 
deviated from the guide route or may be executed upon 
a predetermined switching operation or when the 
search-again processing is started by the user by voice 
input. The map picture H1 on the display 33 may display 
the present position H2, guide route H3 and direction 
marks H4 to H6 only as described above. Geographical 
data may also be displayed, such as other roads, build- 
ings, facilities, names of areas, directions, scale, guide 
marks, etc. At least one of the processing for determin- 
ing the start point of guide route (step 64), processing 
for determining the end point of guide route (step 66) or 
search-again processing (step 72) may be a processing 
for indicating that a guide route cannot be set or for indi- 
cating an error when the present position or the regis- 
tered destination does not exist on the guide road. 

In the processings of Figs. 21 and 22, furthermore, 
the search area may be expanded in the transverse 
direction of the car or in the rear oblique directions or 
may be expanded in all directions when the search area 
being expanded has reached its limit. In the processing 
of Fig. 24, furthermore, the radius of the search area 
SEa may be fixed and the distance Ra to the center Ec 
may be increased. This processing may be combined 
with the processing of Fig. 24. In the processings, of 
Figs. 27, 29 and 30, furthermore, the center angle e s 
may be fixed, and the fan shape FG may be tilted toward 
the right and left from ahead of the present position 
MPa, and this processing may be combined with the 
processings of Figs. 27, 29 and 30. 

The guide road may be the one which is capable of 
simply guiding the route. Moreover, the guide roads may 
not be distinguished from the non-guide roads as 
described above. Furthermore, the non-guide road may 
be any place other than the road that is guided. In the 
search-again processing (step 72), furthermore, the 
guide route that is set first may be compared with the 
route that is identified again to determine an advanta- 
geous guide route. When the search-again processing 
is executed after the search-again processing has been 
executed already, the route identified in the previous 
time may be compared with the route identified this 
time. 

16. Structure of Road Data in the Data Storage Medium 
37 

Figs. 34 to 40 illustrate road data recorded in the 
data storage medium 37, which are used for the route 
guidance. Fig. 34 concretely illustrates the contents of 
guide road data 50. The data storage medium 37 stores 
a number of guide road data 50. One of the guide road 
data 50 comprises road data of roads of a number of RD 
(n). Each road data in the guide road data 50 includes a 
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road number RDN, a length RDL, a road attribute data 
RDA, a shape data address FDA and a guide data 
address GDA. 

The roads (guide roads) are discriminated by the 
road number RDN, and a road (guide road) is deter- s 
mined. The length RDL represents a geographical dis- 
tance of the guide road. 

As shown in Fig. 38, the road attribute data RDA 
shows the forms of the road, i.e., elevated road, side of 
elevated road, underpass, side of underpass, etc. and a w 
flag data 71 is set depending upon the form of the road. 
When the flag data 71 has not been set, the road is the 
one running on the ground surface. 

A discrimination flag 72 is added to the road 
attribute data RDN, and the number of lanes of the road is 
is determined depending upon the discrimination flag 
72. In Fig. 38, for example, the road of a road number 
RDN has two lanes. 

The shape data address FDA and size FDS of Fig. 
34 represent a memory start address and a memory 20 
region of shape data 55 in the data storage medium 37. 
The shape data 55 represents the shape of the road of 
a road number RDN on the map, and the concrete con- 
tents of the shape data 55 are shown in Fig. 35. The 
roads are approximated by false curves formed by con- 25 
necting a plurality of nodes by straight lines. The shape 
data 55 represent geographical coordinates (positions) 
of the nodes. Therefore, the shapes and positions of the 
roads on the map are determined by the shape data 55. 

Fig. 35 shows geographical coordinate data of the 30 
nodes. The number of nodes NC(m) represents the 
number of nodes constituting a road. The east longitude 
data EO and the north latitude data NO represent geo- 
graphical coordinates (positions) of the nodes and are 
stored in a memory region of not larger than a size FDS. 35 
The positions where the roads are connected to each 
other are determined depending upon the geographical 
coordinates (positions) of the nodes. 

The guide data address GDA and size GDS of Fig. 
34 represent the memory start address of guide data 60 40 
and the size of the memory region in the data storage 
medium 37. Referring to Fig. 36, the guide data 60 rep- 
resent features of the road, such as name of an inter- 
section at the end of the road, caution point data and 
name of the road. 45 

The intersection of the intersection name CN in the 
guide data 60 represents the name of the intersection at 
the end of the road of the road number RDN. Referring 
to Fig. 39, the caution point data AD in the guide data 60 
represent the inlet of a tunnel, outlet of the tunnel or rail- so 
way crossing of the road of the road number RDN, and 
let the driver know caution information by voice or dis- 
play while he is driving. 

The road name data RND of Fig. 36 include charac- 
ter data such as.street name of the road, name of. 55 
national road (national road number), name of local 
road (local road number) and name of expressway 
(express way number), etc.. The "street" includes an 
avenue except a street. The street name often stands 



for road name data RND. The road name voice data 
address ROA and size ROS of guide data 60 of Fig. 36 
represent a memory start address of voice data of the 
road name and a memory region. The voice data are 
output through the voice processor 1 1 and the speaker 
13, and the road name is informed to the driver. 

The connection data address DOA and size DOS of 
Fig. 36 represent a memory start address of connection 
data 65 and a memory region. The connection data 65 
represent a guide road connected to the road and fur- 
ther represent connection of the road to other roads. 
That is, the connection data 65 represent a next road 
connected to the road of the road number RDN. 

Fig. 37 illustrates the contents of the connection 
data 65. The number of connections ES(k) represents 
the number of roads connected to the road of the road 
number RDN. The connection road number ERB has 
the same gist as the road number RDN and represents 
a discrimination number attached to each of the roads. 
The connection road name ERN is a name specific to 
the road to which the connection road number ERB is 
attached. The connection road name voice data 
address EDA and size EDS represent a memory start 
address of voice data of the connection road name ERN 
and a memory region. 

Due to the voice data, the connection road name 
ERN is informed to the driver by voice. The connection 
direction data ESA represent the angle of connection 
(direction) of a road from the road of the road number 
RDN to the road of the connection road number ERB. . 
That is, the connection direction data ESA represents 
the angle of progress (direction) from the end of the 
road of the road number RDN to the road of the connec- 
tion road number ERB. For example, when the connec- 
tion direction data ESA is representing a direction to 
turn to the left (turn to the right), the car may proceed 
turning to the left (to the right) from the road of the road 
number RDN to the road of the connection road number 
ERB. The connection direction data ESA may further 
represent invalid, unnecessary, go straight, turn to the 
right, rightwardly tilted direction of progress, rightwardly 
tilted direction of return, turn to the left, leftwardly tilted 
direction of progress or leftwardly tilted of return. Posi- 
tions where the roads are connected to each other are 
also determined depending upon the geographical 
coordinates (geographical positions) of the nodes. 

The running guide data EID of Fig. 37 represent the 
contents for changing the lane prior to entering into the 
road of the connection road number ERB. The contents 
include changing the lanes such as "get in the right 
lane", "get in the left lane" and other necessary data. 
Fig. 40 concretely illustrates the contents of the running 
guide data EID. 

17. Guide/Display Processing . (step 53) 

Figs. 41 to 45 are flow charts of the guide/display 
processing executed by the navigation processing. Fig. 
41 is a flow chart of a mode in which the street name of 
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a road on which the car is now running is shown on the 
display 33. Fig. 42 is a flow chart of a mode in which is 
displayed the street name of a next road that connects 
straight to the road on which the car is now running. Fig. 
43 is a flow chart of a mode in which is displayed the 5 
street name of a road into which the car will enter after 
having turned along the guide route. 

Fig. 44 is a flow chart of a mode in which is dis- 
played the street name of a road which will intersect the 
road on which the car is now running. Fig. 45 is a flow 10 
chart of a mode in which is displayed the street name of 
a guide route around the destination or a drop-in place. 
In this embodiment, the street name display mode is 
exclusively selected; i.e., when a given mode is 
selected, the street name of the road by other mode is is 
not displayed. 

In the flow chart of Fig. 41 , first, the display mode 
that has now been set is determined. That is, a mode for 
displaying the street name on the display 33 is selected 
by the data that is set to the mode setting data MD in the 20 
RAM 4. When it is determined that "a mode displaying 
the street name on which the car is now running" is 
selected depending upon the value of the mode setting 
data MD (step SB2), processings of the steps SB3 to 
SB5 are executed. The data in the mode-setting data 25 
MD are set by operating a touch switch 34. 

A guide road adapted to the present position of the 
car is selected by utilizing the present position data MP 
of RAM 4 and the road data stored in the data storage 
medium 37 (step SB3). By using the road number RDN 30 
of the thus selected road as an index, the road name 
data RND of the road number RDN are read out from 
the guide data 60 (Fig. 36) (step SB4). In this case, 
voice data of the road name are read out from a mem- 
ory region of the data storage medium 37 determined 35 
by the road name voice data address ROA and the size 
ROS. 

The road name data RND are written into the pic- 
ture memory 10 being controlled by the image proces- 
sor 9. Then, the road name data RND are displayed on 40 
the street name display area on the display 33 (step 
SB5). Furthermore, the voice data of the road name 
data RND are sounded from the speaker 13 being con- 
trolled by the voice processor 1 1 (step SB6). The voice 
data may be repetitively sounded every after a predeter- 45 
mined distance or every after a predetermined period of 
time. Or, the voice data may be sounded only once 
when the car has entered into the road on which the car 
is now running from the road of other road name. 

Fig. 52 illustrates the name of a street on which the so 
car is now running shown on the display 33. A street 
name display area 121 is provided at the lower end of 
the map display area 122 of Fig. 52. The road name 
data RND (characters) are displayed on the street name 
display area 121. Therefore, the street name display ss 
area 121 (street name) itself indicates a correspond- 
ence (relationship) between the car and the road of 
which the name is displayed (output). Thus, the street 
name of the road on which the car is now running is dis- 



played by the processings of the steps SB3 to SB6. 

Thereafter, the mode is a "mode for displaying 
street name of the road on which the car is running" 
(steps SC1, SD1, SE1, SF1). Therefore, none of a 
series of processings of Figs. 42, 43, 44 and 45 are exe- 
cuted, but "other guide/display processing" (step SF7) 
of Fig. 45 is executed. This processing displays, on the 
display 33, for example, a road map including the guide 
route or displays a distance up to a point where the 
course should be changed such as turn to the right or 
turn to the left. Thereafter, the processing is returned 
back to the main flow of Fig. 6. 

Next, when the value of the mode-setting data MD 
is selecting the "mode for displaying the name of a next 
street" (step SC1), the processings of the steps SC2 to 
SC8 of Fig. 42 are executed. First, a guide road adapted 
to the present position of the car is determined by utiliz- 
ing the present position data MP of RAM 4 and the road 
data stored in the data storage medium 37 (step SC2). 
Then, a road which connects straight to the present 
road and of which the street name changes is detected 
from the guide route found in the route search process- 
ing in the main flow (Fig. 6) (step SC3). 

Here, a road is selected of which the road number 
RDN in the guide road data 50 (Fig. 34) is in agreement 
with the connection road number ERB in the connection 
data 65 (Fig. 37). There is further selected a connection 
road number ERB of the road of which the connection 
direction data ESA in the connection data 65 are repre- 
senting "go straight". Thus, a road is detected that 
adapts to the condition of step SC3. 

When a road of which the street name changes is 
determined (picked up) at the step SC3 (step SC4), the 
connection road name ERN of the thus detected road 
are read out from the connection data 65 (Fig. 37) (step 
SC5). In this case, voice data of the road name are read 
out from the memory region in the data storage medium 
37 specified by the connection road name voice data 
address EDA and size EDS. Furthermore, a geographi- 
cal distance from the present position to the detected 
road is found (step SC6). 

The connection road name ERN and the calculated 
distance data are written into the picture memory 10 
being controlled by the image processor 9. Therefore, 
the connection road name ERN and the distance to the 
road are displayed on the area for displaying the name 
of a next street on the display 33 (step SC7). Moreover, 
voice data of the road name data RND are sounded 
from the speaker 13 being controlled by the voice proc- 
essor 1 1 (step SC8). The voice data may be repetitively 
sounded after every predetermined distance or after 
every predetermined period of time until the next street 
is reached. 

When the road is not detected in the guide route 
which connects straight to the present road and of 
which the name changes (step SC4), the processings of 
the steps SC5 to SG8 are not executed, and no road 
name is shown on the display 33. Fig. 52 illustrates an 
example where the street name of a next road is shown 



21 



41 



EP 0 779 498 A2 



42 



on the display 33. Referring to Fig. 52, the street name 
of a next road and the distance to the road are displayed 
on the display area 1 23 on the upper part of the display 
33. Therefore, the street name display area 123 (street 
name) and the distance to the road represent a corre- 5 
spondence (relationship) between the car and the road 
of which the name is displayed (output). 

Then, the mode is determined (steps SD1, SE1, 
SF1), "other guide/display processing" (step SF7) is 
executed, a road map inclusive of the guide route is 10 
shown on the display 33, and a distance is displayed to 
a point where the course should be changed such as 
turn to the right, turn to the left, etc. After the processing 
of the step SF7 is finished, the program returns back to 
the main flow of Fig. 6. is 

When the display mode is "a mode for displaying 
the street name to which the car should turn next" 
(steps SB2, SC1, SD1), the processings of the steps 
SD2 to SD8 are executed. First, a guide road that 
adapts to the present position of the car is determined 20 
by utilizing the present position data MP of RAM 4 and 
the road data stored in the data storage medium 37 
(step SD2). A road into which the car should enter after 
having turned is determined from the guide route found 
in the route search processing of the main flow (Fig. 6) 25 
(step SD3). The direction of turn that is determined may 
be to turn to the right, turn to the left, turn to the right- 
wardly tilted direction, turn to the leftwardly tilted direc- 
tion, etc. 

The connection road name ERN of the detected 30 
road is read out from the connection data 65 (Fig. 37) 
(step SD5). Voice data of the road name are read out 
from the memory region in the data storage medium 37 
specified by the connection road name voice data 
address EDA and the size EDS. Furthermore, a geo- 35 
graphical distance is found from the present position to 
the detected road into which the car will proceed upon 
turning (step SD6). 

The connection road name ERN and the calculated 
distance data are written into the picture memory 10 40 
being controlled by the image processor 9. Thus, the 
connection road name ERN and the distance to the 
road are displayed on the area for displaying the name 
of the next street on the display 33 (step SD7). Further- 
more, voice data of road name data RND are sounded 45 
from the speaker 13 being controlled by the voice proc- 
essor 1 1 (step SD8). The voice data may be repetitively 
sounded after every predetermined distance or after 
every predetermined period of time until the street into 
which the car should turn next is reached. In particular, so 
the voice data may be repetitively sounded when the 
vehicle has approached the intersection at where the 
car should turn. 

When a road into which the car will proceed upon 
turning is not found in the guide route (step SD4), the ss 
processings of the steps SD5 to SD8 are not executed, 
and the street name of the road to which the car should 
turn is not displayed. Fig. 49 illustrates an example in 
which the street name of the road to which the car 



should turn is shown on the display 33. As shown in Fig. 
49, the street name of the road to which the car should 
proceed next upon turning is displayed on the display 
area 91 at the upper portion of the display 33. Further- 
more, the distance to the road to which the car should 
turn is shown on the display 33 as represented by a dis- 
played numerical value 92. In Fig. 49, the intersection 
where the car should turn is shown on an enlarged 
scale together with the street name of the road. There- 
fore, the display area 91 and the displayed numerical 
value 92 represent a correspondence (relationship) 
between the car and the road of which the name is dis- 
played (output). 

When the distance is great from the present posi- 
tion of the car to the intersection where the car should 
turn, the intersection is not shown on an enlarged scale 
on the display 33. In this case, the display 33 shows a 
map including the guide route with the position of the 
car as a center. However, the street name of the road 
into which the car should proceed next upon turning 
may be displayed at all times on the display area 91 at 
the upper portion of the display 33. 

In Fig. 49, the display area 91 of the display 33 
shows only the street name of the road into which the 
car should proceed upon turning. However, when the 
roads in four directions from the intersection 93 have dif- 
ferent street names as shown in Fig. 51, all street 
names of the roads may be displayed on the map pic- 
ture on the display 33. 

Fig. 51 illustrates an example showing all street 
names of the roads in the four directions from the inter- 
secting point. In this case, the connection road names 
ERN of a number of k included in the connection data 
65 are all read out in the processing at the step SD5. 
Furthermore, the road name data RND of the guide 
data 60 are read out as the street name of the road on 
which the car is now running. Thus, the connection road 
names ERN of the number of k and the road name data 
RND are shown on the display 33, and the street names 
of all roads connecting to the intersection where the car 
should turn are shown on the map. Accordingly, the 
graphically displayed roads represent a correspond- 
ence (relationship) between the car and the roads of 
which the names are displayed (output). 

When the connection road names ERN and the 
road name data RND are directly shown on the map pic- 
ture on the display 33, they are shown at positions cor- 
responding to the font size of the character data. That is, 
as shown in Fig. 51, the street names 112 of the road 
111 are shown maintaining a distance in proportion to 
the size of the font of the displayed characters. The road 
1 1 1 and the names 1 12 are shown close to each other, 
and can be easily recognized. 

Next, a mode is determined (steps SE1, SF1), " 
other guide/display processing" (step SF7) is executed, 
the road map including the guide route is displayed on 
the display 33, and other necessary data are displayed 
on the display 33. Thereafter, the processing returns 
back to the main flow of Fig. 6. 
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When the display mode is "a mode for displaying 
the street name of an intersecting road" (steps SB2 ( 
SC1, SD1, SE1), the processings of the steps SE2 to 
SE6 are executed. First, a guide road adapted to the 
present position of the car is determined by utilizing the 5 
present position data MP of RAM 4 and the road data 
stored in the data storage medium 37 (step SE2). Then, 
a plurality of intersecting roads are detected (step SE3) 
on the road of the present position and the guide route 
which connects to this road straight. The intersecting 10 
roads are detected by utilizing the guide road data 50 
(Fig. 34) and the connection data 65 (Fig. 37). That is, 
the data of the guide roads connected to the present 
road are stored as connection data 65. A road intersect- 
ing the guide route is determined depending upon the rs 
connection data 65. 

The connection road name ERN of the determined 
road is read out from the connection data 65 (Fig. 37) 
(step SE4). In this case, voice data of the road name are 
read out from the memory region of the data storage 20 
medium 37 specified by the connection road name 
voice data address EDA and the size EDS. The connec- 
tion road name ERN is written into the picture memory 
10 being controlled by the image processor 9. Thus, the 
street name of the intersecting road is shown on the dis- 2s 
play 33 (step SE5). 

Moreover, voice data of the road name data RND 
are sounded from the speaker 13 being controlled by 
the voice processor 1 1 (step SE6). The voice data is 
sounded when the car has entered into a predeter- 30 
mined distance from the intersecting road. The voice 
data may further be repetitively sounded after every 
predetermined distance or after every predetermined 
period of time until the intersecting road is reached. The 
street name of the road may be sounded again even 35 
after the car has passed over the intersecting road. Fig. 
50 illustrates an example of displaying the street name 
of the intersecting road, and the street name is dis- 
played within the display area 101 at the upper part of 
the picture. 40 

Fig. 53 illustrates another example of the picture. In 
Fig. 53, the street name of an intersecting road is dis- 
played on an area 134 or on an area 135 of the picture 
132. When the street name is displayed on the area 
134, the intersecting road 136 is partly concealed. 45 
When the street name is displayed on the area 135, 
however, the intersecting road 136 is not concealed. 
Therefore, either display method is selected depending 
upon the reduced scale of the map shown on the dis- 
play 33. When the street name is directly displayed on so 
the map picture as shown in Fig. 53, the street names of 
all roads intersecting the guide route may be displayed 
on the map being shown. The display areas 101, 134 
and 135 represent a correspondence (relationship) 
between the car and the roads of which the names are ss 
displayed (output). 

Then, a mode is determined (step SF1), "other 
guide/display processing" (step SF7) is executed, a 
road map including the guide route is shown on the dis- 



play 33, and other necessary data are shown on the dis- 
play 33. Thereafter, the processing returns back to the 
main flow of Fig. 6. 

When the display mode is "a mode for displaying 
the street name of destination/drop-in place" (steps 
SB2, SC1 , SD1 , SE1), the processings of the steps SF2 
to SF7 are executed. First, a road in the guide route 
closest to the destination or the drop-in place is deter- 
mined relying upon the end point of route data ED 
stored in the RAM 4 (step SF2). The road name data 
RND of the determined road are read out from the guide 
data 60 (Fig. 36) (step SF3). In this case, voice data of 
the road name are read out from the memory region of 
the data storage medium 37 specified by the road name 
voice data address ROA and the size ROS. 

The road map near the destination/drop-in place is 
shown on the display 33 (step SF4). Then, the road 
name data RND read out at the step SF3 are shown on 
the display 33 (step SF5). Thus, the street name of the 
guide route close to the destination or the drop-in place 
is displayed on the picture. 

The street name may be shown on the display area 
provided at the upper part of the picture or may be 
directly shown on the map picture. Furthermore, the 
street names of all roads around the destination/drop-in 
place may be displayed. In this case, the street names 
are shown being corresponded to the street f igures. The 
street figures represent a correspondence (relationship) 
between the car and the roads of which the names are 
displayed (output). The destination/drop-in place repre- 
sent a correspondence or a relationship to the car. 

The street name of the road detected at the step 
SF2 is sounded (step SF6). The street name is sounded 
only once in compliance with the display of the map pic- 
ture at the step SF4. 

Then, "other guide/display processing" (step SF7) 
is executed, the road map including the guide route is 
shown on the display 33 and other necessary data are 
shown on the display 33. After the processing at the 
step SF7, the processing returns back to the main flow 
of Fig. 6. 

in this embodiment as described above, one of the 
five modes is selected to display the street name on the 
picture. This, however, may be done as described 
below. As shown in, for example, Fig. 53, there may be 
displayed at all times the street name of the road on 
which the car is now running of Fig. 41 , the street name 
into which the car should turn next of Fig. 43, and the 
street name of a road that intersects the road on which 
the car is now running of Fig. 44. 

18. Guide/Display Processing (step SA5) 

Figs. 47 and 47 are flow charts illustrating another 
embodiment. In a mode for displaying the street name 
of a road into which the car should turn next according 
to this embodiment, the content of display is changed 
over depending upon the distance from the present 
position to the road to which the car should turn. The 
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main flow chart is the same as that of the above-men- 
tioned embodiment and is shown in Fig. 6. In the flow 
chart of guide/display processing of this embodiment, 
the portions other than those of Figs. 46 and 47 are the 
same as those of the above-mentioned embodiments. 5 
That is, Figs. 41 , 42 and 45 apply even to this embodi- 
ment. The portions same as those of the above-men- 
tioned embodiment are not described here again, but 
the description of the above-mentioned embodiments 
applies thereto. Even in this embodiment, a mode can 10 
be selected for displaying the street name on the display 
33 relying upon the mode setting data MD. 

The flow charts shown in Figs. 46 and 47 are exe- 
cuted when the display mode is "a mode for displaying 
the street name to which the car should turn next". In 15 
this case, the determined result is NO at the step SB2 of 
Fig. 41 and at the step SC1 of Fig. 42, and none of the 
processings of Figs. 41 and 42 are executed. However, 
the determination is YES at the step SG1 in Fig. 46, and 
the processings after the step SG2 are executed. 20 

A guide road that adapts to the present position of 
the car is selected by utilizing the present position data 
MP of RAM 4 and the road data stored in the data stor- 
age medium 37 (step SG2). Next, a road into which the 
car should enter upon turning is determined out of the 25 
guide route selected by the route search processing in 
the main flow (see Fig. 6) (step SG3). The direction of 
progress upon turning that is determined may be turn to 
the right, turn to the left, proceed in the rightwardly tilted 
direction, proceed in the leftwardly tilted direction, etc. 30 

When the road into which the car should proceed 
upon turning is determined (YES at the step SG4), a 
geographical distance is found from the present position 
to the determined road into which the car should pro- 
ceed upon turning (step SG5). When the road to which 35 
the car should proceed upon turning is not detected 
(NO at the step SG4) f the processings of the steps SH1 
to SH3 of Fig. 47 are executed. 

When the distance to the thus found road into which 
the car should proceed upon turning is larger than a 40 
predetermined value and is long (NO at the step SG6), 
the street name of the road into which the car should 
proceed upon turning is not displayed but the street 
name of the intersecting road is displayed (steps SH1 to 
SH3). <5 

However, when the distance to the road into which 
the car should proceed upon turning is smaller than the 
predetermined value and is short (YES at the step 
SG6), the connection road name ERN of the deter- 
mined road is read out from the connection data 65 (Fig. so 
37). In this case, voice data of the road name are read 
out from the memory region of the data storage medium 
37 specified by the connection road name voice data 
address EDA and the size EDS. The connection road 
name ERN and the calculated distance data are written ss 
into the picture memory 10 being controlled by the 
image processor 9. 

Thus, the connection road name ERN and the dis- 
tance to the road are shown on the area for displaying 



the name of a next street on the display 33 (step SG7). 
Then, voice data of the road name data RND are 
sounded from the speaker 13 being controlled by the 
voice processor 1 1 (step SG8). The voice data may be 
repetitively sounded every after a predetermined period 
of time. In particular, the voice data may be repetitively 
sounded when the car has approached an intersection 
where the car is expected to be turned. 

When the road into which the car should proceed 
upon turning is not detected in the guide route and 
when the distance is great to the road to which the car 
should proceed upon turning (NO at the step SG4 or 
SG6), the processings of the steps SG5 to SG8 are not 
executed and the street name of the road into which the 
car should proceed upon turning is not displayed. A plu- 
rality of roads are determined on the way of the road of 
the present position and on the way of the guide route 
that connects straight to this road (step SH1). Here, the 
guide road data 50 (Fig. 34) and the connection data 65 
(Fig. 37) are utilized. The data of the guide roads con- 
nected to the present road are stored as connection 
data 65. By utilizing the connection data 65, a road 
intersecting the guide route can be determined. 

The connection road name ERN of the detected 
road is read out from the connection data 65 (Fig. 37). 
In this case, voice data of the road name are read out 
from the memory region of the data storage medium 37 
specified by the connection road name voice data 
address EDA and the size EDS. The connection road 
name ERN is written into the picture memory 10 being 
controlled by the image processor 9. Thus, the street 
name of the intersecting road is shown on the display 33 
(step SH2). 

Moreover, voice data of the road name data RND 
are sounded from the speaker 13 being controlled by 
the voice processor 1 1 (step SH3). The voice data are 
sounded only when the car has entered within a prede- 
termined distance from the intersecting road. The voice 
data may be repetitively sounded after every predeter- 
mined distance or after every predetermined period of 
time until the intersecting road is reached. The street 
name of the intersecting road may be sounded again 
even after the car has passed over the intersecting 
road. 

Then, a mode is determined (NO at the step SF1), 
" other guide/display processing" is executed, a road 
map including the guide route is shown on the display 
33, and other necessary data are shown on the display 
33. Thereafter, the processing returns back to the main 
flow of Fig, 6. 

In the mode for displaying the street name of a road 
to which the car should turn next according to this 
embodiment as described above, the content of display 
is changed over depending upon the distance from the 
present position to the road to which the car should turn. 
That is, when the distance is long to the road to which 
the car should turn, the street name of the road inter- 
secting the road on which the car is now running is 
shown on the display 33. Conversely, when the distance 
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is short to the road to which the car should turn, the 
street name of the road to which the car should turn is 
displayed. In displaying the street name, it is also dis- 
criminated whether the road of the displayed street 
name is the one which intersects or the one to which the 
car should turn. Even in this embodiment, the street 
name of the road on which the car is now running of Fig. 
41 may be displayed together with the street name of a 
road to which the car should turn next of Figs. 46 and 
47. 

According to this embodiment as described above, 
a mode for displaying the street name can be selected, 
and a guide route can be easily confirmed. In particular, 
when every road has its street name like in urban areas, 
the route is guided by the street name and the car can 
be driven more smoothly. 

19. Guide/Display Processing (step SA5) 

Fig. 48 is a flow chart of a further embodiment. In 
this embodiment, the street names of the roads are dis- 
played for all or part of the roads displayed on the pic- 
ture. Description of the above-mentioned embodiment 
applies to the contents other than those described here. 
First, the road map with the present position of the car 
as a center is shown on the display 33 relying upon the 
present position data MP of RAM 4 (step SI1). The 
reduced scale of the map can be cyclically selected by 
the operator out of a plurality of reduced scales. Thus, a 
map of the largest scale, a map of an intermediate 
scale, a map of the smallest scale, etc. can be selected. 

The road numbers RDN of the roads displayed on 
the map are detected by utilizing the data in the data 
storage medium 37 (step SI2). The street names of the 
roads are read out based upon the road numbers RDN 
(step SI3). The street names of the roads are displayed 
on the map picture shown at the step SI1 (step SI4). As 
shown in Fig. 54, the street names are displayed at 
positions close to the corresponding roads. In Fig. 54, 
the street name 142 of the road 141 is displayed at a 
position in a picture 140 separated away from the road 
141 by a distance 143. This distance 143 may be about 
1 0 percent of the size of the font used for displaying the 
street name 142 or so. Furthermore, the characters dis- 
playing the street name 142 may have a size that meets 
the reduced scale of the map displayed on the picture 
140. 

Then, "other guide/display processing" (step SI5) is 
executed to show the guide route and the like on the dis- 
play 33 or to show other necessary data on the display 
33. Thereafter, the processing returns back to the main 
flow of Fig. 6. According to this embodiment as 
described above, the street names are displayed for all 
roads on the picture, and the present position of the car 
can be confirmed more easily. The roads of which the 
street names are displayed may be only some of all 
roads shown on the display 33. Examples may include 
main trunk roads, roads having many lanes, roads hav- 
ing small numbers of lanes, elevated roads, under- 



passes, ground roads, expressways, national roads, 
etc. In this case, the data of Figs. 34, 36 to 38 can be 
used. 

In the above-mentioned embodiment, the street 
5 names of roads near the end point of guide route may 
be displayed at all times at the upper part of the picture 
and, besides, the street name of the road on which the 
car is now running may be displayed at the lower part of 
the picture. In other words, at least two or more modes 
10 may be simultaneously executed among the modes 
shown in Figs. 41 to 47, or all processings of Figs. 41 to 
47 may be executed unconditionally. In this case, the 
determination processings of the steps SB2, SC1 , SD1 , 
SE1 , SF1 and/or SG1 may be partly or entirely omitted. 
is At the steps SB2, SC1 , SD1 . SE1 , SF1 and/or SG1 . fur- 
thermore, the determined result becomes YES uncondi- 
tionally. Thus, the street names of all roads are 
displayed on the picture. 

20 20. Postal Code Number Selection Data 150 

Figs. 55 to 60 illustrate structures of various kinds 
of data stored in the data storage medium 37. Fig. 55 
illustrate postal code number selection data 150. The 
25 postal code number selection data 150 includes postal 
code number PCN. street list address LA, size LD, facil- 
ity genre list address NA, size ND, east longitude coor- 
dinate PEO of a representative point, north latitude 
coordinate PNO of a representative point, and area 
30 shape data address EA. An area is determined by a 
postal code number (telephone number) RDN. A mem- 
ory address in the data storage medium 37 storing a 
variety of data related to the determined area is speci- 
fied by a street address LA, a facility genre list address 
35 NA, etc. 

The street list address LA and the size LD specify a 
memory start address storing the street list and a mem- 
ory size. Similarly, the facility genre list address NA and 
the size ND specify a memory start address storing a 
40 genre list of the facilities and a memory size. The genre 
represents public facilities such as stations, museums, 
golf courses, bookstores, drugstores, restaurants, etc., 
traffic facilities, sports/leisure facilities, shopping facili- 
ties, as well as classifications and fields of the destina- 
45 tions and passing places or drop-in places, and their 
purposes, uses or businesses. 

The east longitude coordinate PEO of a represent- 
ative point and the north latitude coordinate PNO of a 
representative point represent nearly a center of the 
so area depending upon the postal code number PCN. 
When the map data of the data storage medium 37 are 
shown on the display 33. the geographical coordinates 
specified by the east longitude coordinate PEO of the 
representative point and by the north latitude coordinate 
55 PNO of the representative point become nearly the 
center of the display 33. Thus, the area specified postal 
code number is shown at the center of the display 33. In 
other words, the map data of the postal code number 
area are shown nearly at the center of the display 33 
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without being deviated owing to the east longitude coor- 
dinate PEO of the representative point and the north lat- 
itude coordinate PNO of the representative point. Ends 
of the area may be partly cut depending upon the 
reduced scale on which the map is displayed. 5 

The area shape data address EA and the size ED 
specify a memory start address of data related to the 
outer shape of the area specified by the postal code 
number PCN and the memory size. The outer shape 
data include latitude data and longitude data (geograph- 10 
teal coordinates) of a plurality of places along the outer 
edge of the area, and a postal code number area is 
determined within a map depending upon the map data 
in the data storage medium 37. When the latitudes and 
longitudes are all included in the picture on the display 15 
33, the ends of the area specified by the postal code 
number are not cut. 

Thus, the postal code number selection data 150 
consists of a group of data with the postal code number 
PCN, street list address LA, facility genre list address 20 
NA, east longitude coordinate PEO of a representative 
point, north latitude coordinate PNO of a representative 
point and area shape data address EA as a unit. When 
a postal code number PCN is determined, therefore, an 
area is determined by the map data in the data storage 25 
medium 37. 

Accordingly, the specified postal code number (tel- 
ephone number) area is displayed nearly at the center 
of the display output means based upon the data of rep- 
resentative points of the area, and an optimum reduced 30 
scale is selected based upon the shape data of the 
area, so that the area is displayed on the display output 
means without cutting the ends. 

Moreover, the east longitude coordinate of a repre- 
sentative point and a north latitude coordinate of a rep- 35 
resentative point may be selected depending upon a 
portion (some significant digits) of the postal code 
number and the telephone number. That is, with part of 
the postal code number and telephone number being 
input, the area is determined for part of the postal code 40 
number and the telephone number that are input. For 
example, when the two significant digits "12" only are 
input among the three digits "123" of the postal code 
number or the telephone number, the area correspond- 
ing to the significant digits "12" of the postal code 45 
number or the telephone number that is input may be 
displayed. Like the postal code number and the tele- 
phone number, furthermore, a discrimination number 
may be imparted depending upon the sections, classifi- 
cations or the sectionalized areas under predetermined so 
conditions. Examples may be numbers or symbols 
depending upon prefectures, cities, towns and villages, 
numbers or symbols depending upon the states, num- 
bers or symbols depending upon the time zones, or 
numbers or symbols depending upon the nations in the 55 
European community. 



21. Street Ust Data 155 

Fig. 56 illustrates a structure of street list data 155. 
The street list data 155 are constituted by group data of 
streets of a number SS(m) and are stored starting from 
a head address indicated by a street list address LA. 
Each street list data 155 is constituted by street name 
SSN, east longitude coordinate SEO of a representative 
point, north latitude coordinate SNO of a representative 
point, shape data address SEA and size SED. 

The street name SSN represents the name of an m- 
th street. The street name may include national road 
name (national road number), local road name (local 
road number) or expressway name (expressway 
number). The east longitude coordinate SEO of the rep- 
resentative point and the north latitude coordinate SNO 
of the representative point represent the longitude and 
latitude (geographical coordinates) of a representative 
point on the street. The representative point is at the 
center of the street but may be an end of the north east 
side, an end of the south west side, an end of the north 
west side or an end of the south east side. 

The shape data address SEA and size SED specify 
a memory start address of the geographical coordinate 
data of the nodes of the street and a memory area. The 
outer shape of the street is determined depending upon 
the geographical coordinate data of the nodes. The fig- 
ure of the street of the street name SSN is shown on the 
display 33 by using the east longitude coordinate SEO 
of the representative point, north latitude coordinate 
SNO of the representative point and geographical coor- 
dinate data of the nodes. 

When a street runs through a plurality of postal 
code number areas, the street list data 155 of the street 
are stored for each of the postal code number areas, the 
street names SSN being the same, but the east longi- 
tude coordinates SEO of the representative point, north 
latitude coordinates SNO of the representative point, 
shape data addresses SEA and sizes SED being differ- 
ent from each other. 

22. Facility Genre List Data 160 

Fig. 57 illustrates a structure of facility genre list 
data 160. The facility genre list data 160 is constituted 
by a group of data of facility genres of a number of 
NC(k). Each facility genre list data 160 is constituted by 
facility genre name NM, facility list address NLA and 
size SED. The facility genre name NM represents the 
name of a genre. 

The list data of facilities of this genre are stored in a 
memory region specified by the size NLD starting from 
a memory start address specified by the facility list 
address NLA. Therefore, the geographical coordinates 
of the facilities pertaining to the facility genre name NM 
and names of the facilities are identified relying upon 
the data read out from the memory specified by the 
facility list address NLA and the size NLD. 
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23. Street Shape Data 165 

Fig. 58 illustrates a structure of street shape data 
165. The street shape data 165 is constituted by a 
group of data of nodes of a number of ES(t). Each street 5 
shape data 165 is constituted by east longitude coordi- 
nate EEO, north latitude coordinate ENO, address EB 
and street name SSN. A geographical position of a 
node in the map data in the data storage medium 37 is 
determined by the east longitude coordinate EEO and 10 
the north latitude coordinate ENO. The address EB rep- 
resents address data of the address of the node, which 
is displayed along the street (node) when the street is 
shown on the display 33, and whereby the address is 
recognized along the street. is 

The street name SSN represents the name of a 
street (guide road) near the facility. Therefore, when 
there exist a plurality of streets (guide roads) around the 
facility, a plurality of street names SSN are stored in the 
data of the facility. The street names SSN are the same 20 
as the street names SSN in the street fist data 155 of 
Fig. 56. The guide roads stands for roads identified by 
the route search processing that will be described later. 



24. Facility List Data 170 



25 



Fig. 59 illustrates a structure of facility list data 1 70. 
The facility list data 1 70 is constituted by a group of data 
of facilities of a number of IS(u). The facility list data 1 70 
represents a plurality of facilities pertaining to a genre in 30 
the facility genre list data 160 shown in Fig. 57. 

Each facility list data 170 is constituted by facility 
name IM, east longitude coordinate IEO, north latitude 
coordinate INO and address IB. The facility name IM is 
specific to a facility. The east longitude coordinate IEO 35 
and the north latitude coordinate INO represent the lon- 
gitude and latitude (geographical position) of the facility. 
The position of the facility on the map is determined by 
the east longitude coordinate IEO and the north latitude 
coordinate INO. The address IB represents the address. 40 

25. Area Shape Data 175 

Fig. 60 illustrates a structure of a data sequence in 
the area shape data 1 75. As described earlier, the area 45 
shape data 1 75 shows the outer edge of the postal code 
number area on the map and determines the area 
shape. That is, the geographical range of the area 
determines the geographical shape (position) of the 
outer circumference using a plurality of nodes. Each so 
area shape data 1 75 is constituted by a longitude and a 
latitude, i.e., by an east longitude coordinate AEO and a 
north latitude coordinate ANO. The node number data 
ANC(v) represents the number of nodes. 

55 

26. Destination Setting Processing (step 51) 

Figs. 61 to 65 illustrate flow charts of a destination 
setting processing executed by the CPU 2 in the naviga- 



tion device of. the present invention. Figs. 61 and 62 
illustrate the whole destination setting processing (step 
51). First, as shown in Fig. 68, a picture of a postal code 
number that is input is shown on the display 33 (step 
TBI), and on a picture 200 are displayed a column 202 
for displaying input numerals, numerical figures 208 of 
from 0 to 9, and a character n END" 210 for selecting the 
completion of input of numerals. There is further dis- 
played a mouse cursor 206 capable of freely moving on 
the picture 200. As the mouse cursor 206 is moved on 
the numerals 208 and a determination input key is 
depressed, the numerical figure is recognized by the 
navigation device. The determination input key is a key 
switch provided on the navigation device. 

The mouse cursor 206 that is mentioned above or 
will be mentioned later may be moved by a small joy 
stick, and the determination input key may be replaced 
by a switching mechanism which works when the joy 
stick is depressed. In Figs. 68, 69, 70 and 71, further- 
more, the mouse cursor 206 is not displayed, but the 
items displayed on the picture 200 may be selected by 
the joy stick, and the color in the frame of the selected 
item may be changed to appeal the selection. 

A numeral input through the picture of Fig. 68 is 
treated as a postal code number PCN. A postal code 
number selection data 150 (Fig. 55) in agreement with 
the postal code number PCN that is input, is identified 
and is read out from the data storage medium 37. Then, 
as shown in Fig. 69, the item selection picture is shown 
on the display 33 (step TB2) to display characters "DIS- 
PLAY MAP OF A REPRESENTATIVE POINT* 218. 
characters "INPUT STREET NAME" 220, characters 
"INPUT FACILITY NAME" 222 and characters "SET 
DESTINATION DEPENDING ON A DIFFERENT ITEM" 
224. 

When the mouse cursor 206 is moved by the oper- 
ator and the determination key is depressed, the posi- 
tion of the mouse cursor 206 on the picture 200 is 
discriminated and is obtained by the CPU 2 (step TB3). 
Thus, the data displayed at the position of the mouse 
cursor 206 is selected. For example, when the determi- 
nation key is depressed in a state where the mouse cur- 
sor 206 is displayed being superposed on the 
characters "DISPLAY MAP OF A REPRESENTATIVE 
POINT 218, the processing for displaying map of a rep- 
resentative point is selected. 

When setting a destination depending on a different 
item is detected (step TB4), the processings after Fig. 
62 are jumped over, and no processing is executed to 
set a destination in the area specified by the postal code 
number. Instead, a subroutine is executed for setting the 
destination based on a different item (step TBS) and a 
processing is executed to directly select the destination 
from, for example, the address of the destination. 
Thereafter, the processing returns back to the main flow 
of Fig. 6. 

However* when setting the destination by a different 
item is not detected (step TB4), any one of the process- 
ing for displaying map of a representative point, the 
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processing for inputting the street name or the process- 
ing for inputting the facility name is selected in the proc- 
ess for selecting an item at the steps TB2 and TB3. The 
selected result is stored in the mode setting data MD. 

When a mode for displaying map of a representa- 
tive point has been selected (YEES at the step TC1 ) rely- 
ing upon the mode setting data, a subroutine " DISPLAY 
MAP OF A REPRESENTATIVE POINT AND SET DES- 
TINATION" is executed (step TC2). When a street input 
mode has been selected (YES at the step TC3), a sub- 
routine "DISPLAY STREET NAME AND SET DESTI- 
NATION" is executed^ (step TC4). When a mode for 
setting depending on a genre has been selected (YES 
at the step TC5), a subroutine "DISPLAY GENRE LIST 
AND SET DESTINATION" is executed (step TC6). 

27. Subroutine for Displaying Map of a Representative 
Point and for Setting Destination 

Fig. 63 is a diagram of a subroutine for displaying 
map of a representative point and for setting destina- 
tion. The subroutine of Fig. 63 is executed when a mode 
for displaying map of a representative point is selected 
at the steps TB2 and TB3 in Fig. 61. The postal code 
number selection data 150 specified by a postal code 
number PCN is read out from the data storage medium 
37. The postal code number PCN is input at the step 
TB1 . Furthermore, the area shape data address EA and 
size ED recorded in the postal code number selection 
data 150 are read out. 

East longitude coordinates AEO and north latitude 
coordinates ANO (Fig. 60) of the nodes defining the 
outer edge (outer circumference) of the area are read 
out from the memory region specified by the area shape 
data address EA and the size ED. Maximum values and 
minimum values are picked up out of the east longitude 
coordinates AEO and the north latitude coordinates 
ANO of the nodes (step TD1). 

A reduced scale of the map to be shown on the dis- 
play 33 is found from the maximum values and minimum 
values of the east longitude coordinates AEO and north 
latitude coordinates ANO (step TD2). Accordingly, the 
ends of the area of the postal code number RDN are not 
cut, and the whole area is property shown on the display 
33. The geographical range of the area specified by the 
postal code number PCN is determined by the area 
shape data 275. The map data shown on the display 33 
are stored in the data storage medium 37. 

As shown in Fig. 72, the specified area is shown on 
the display 33 on the thus calculated reduced scale 
(step TD3). The specified area is surrounded by a dot- 
ted line 256. Turning points 260 and 262 represent 
nodes, symbol 252 represents the present position of 
the car, and curves 258 and 259 represent roads. The 
step TD3 uses the street shape data 265 of the areas of 
Fig. 58 to show the shapes of all streets or principal 
streets within the specified area. 

The processing for selecting a proper reduced 
scale of the step TD2 may be omitted, or the proper 



reduced scale may be selected by hand by the operator. 
When the processing of the step TD2 is omitted, the 
area map shown on the display 33 is the one having the 
largest scale. Besides, east longitude coordinate PEO 

5 of a representative point and north latitude coordinate 
PNO of a representative point (Fig. 55) of the specified 
area are located at the center of the display 33. 

Symbols specific to the coordinates displayed 
depending upon the geographical coordinates of the 

10 facilities are displayed by utilizing map symbols stored 
in the ROM 5 and the facility list data 270 of Fig. 59, and 
the facilities within the specified area are displayed 
(step TD4). The symbols include star, circle, triangle, 
square, fork, cup, shoe, flag, house, etc. The facilities 

is may be displayed only when the area map is displayed 
on the display on the largest scale. 

When the mouse cursor 206 indicated on the dis- 
play 33 is moved by the operator and the determination 
key is depressed, a given point is specified on the dis- 

20 played map area and becomes a desired destination 
(step TD5). A practical geographic coordinate position 
is found by calculation from the cursor position. The 
geographical coordinate position is stored as registered 
destination data TP in the RAM 4 (step TD6). 

25 Thereafter, the processing returns back to the main 
flow of Fig. 6 (step TD7). The drop-in place is set 
according to the procedure same as the one described 
above. The geographical coordinates of the drop-in 
place are written as registered destination data TP. The 

30 geographical coordinates of the drop-in place may be 
stored in another memory region of the RAM 4. 

28. Subroutine for Displaying Street Name and for Set- 
ting Destination 

35 

Fig. 64 is a diagram of a subroutine for displaying 
street name and for setting destination. The processing 
of Fig. 64 is executed in the mode for inputting street at 
the step TC3 of Fig. 62. First, all streets in the area 

40 specified by the postal code number RDN are read out 
and are picked up (step TE1), All streets are listed up by 
utilizing the street list data 155 of Fig. 56. The street list 
data 155 contains street names within the area speci- 
fied by the postal code number PCN. Therefore, the 

45 streets are listed up by picking up the street names only 
from the street list data 155. 

A list of the street names picked up at the step TE1 
is displayed on the display 33 as shown in Fig. 70 (step 
TE2). When there are many number of streets SS(m), 

so all streets cannot be displayed at one time on the dis- 
play 33. Therefore, all street names are recognized by 
scrolling the picture on the display 33. The street names 
may be informed by voice while they are being dis- 
played. The position where the mouse cursor 206 is 

55 . indicated, is obtained at a moment when the determina- 
tion key is depressed (step TE3), and a street is 
selected (step TE4). 

The east longitude coordinate SEO of a represent- 
ative point and the north latitude coordinate SNO of a 
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representative point of the selected street are read out 
from the street list data 155 (step TE5). Besides, the 
street shape data 1 65 of the selected street are read out 
from the data storage medium 37. The street shape 
data 165 includes east longitude coordinates EEO and 5 
north latitude coordinates ENO of the nodes, and deter- 
mine the shape of the street Maximum values and min- 
imum values of the east longitudinal coordinates EEO 
and of the north latitude coordinates ENO of the nodes 
are found (step TE6). 10 

The maximum values and minimum values are cal- 
culated in the same manner as in the step TD1 for dis- 
playing the area map. A proper reduced scale of the 
map to be displayed on the display 33 is found from the 
maximum values and minimum values of the thus found is 
east longitudes and north latitudes, and the streets are 
displayed on the display 33 on this scale (step TE7). 
Addresses accompanying the streets are displayed 
together with the streets. The street names may be 
informed by voice while the streets are being displayed. 20 

Fig. 73 shows the streets displayed on the display 
33. As shown, the street that is selected is distinguished 
from other roads on the picture 200. In Fig. 73. the 
selected street is represented by a thick line 300. On a 
practical picture, the selected street may be indicated 25 
using a characteristic color that can be discriminated. 
The name of the selected street is indicated by charac- 
ters 304 on a display region 302 at an upper part of the 
picture 200. The name of the displayed street is the 
street name SSN in the street list data 1 55. The charac- 30 
ter 306 in Fig. 73 represents an address. The address is 
displayed by using data of address EB in the street list 
data 155. 

The proper reduced scale may not be calculated at 
the step TE7. In this case, a map is displayed showing 35 
the street on the greatest scale, and a representative 
point of the street comes nearly at the center of the pic- 
ture 200. The representative point of the street is deter- 
mined based upon the east longitude coordinate SEO of 
a representative point and the north latitude coordinate 40 
SNO of a representative point in the street list data 1 55. 

When the mouse cursor 206 is moved and the 
determination key is depressed, a position of the mouse 
cursor 206 on the picture 200 is detected, and a desti- 
nation is specified (step TE8). The practical geographi- 45 
cal coordinate position of the destination is calculated, 
and the thus found geographical coordinate position is 
stored as registered destination data TP in the RAM 4 
(stepTE9). 

Thereafter, the processing is returned back to the so 
main flow of Fig. 6 (step TE10). The drop-in position is 
also set according to the same procedure as the one 
mentioned above. The geographical coordinates of the 
drop-in place are written as registered destination data 
TP. The geographical coordinates of the drop-in place 55 
may be stored in another memory region of the RAM 4. 
In displaying the street at the step TE7, the whole spec- 
ified area inclusive of the street may be displayed. 



29. Subroutine for Displaying Genre List and for Setting 
Destination 

Fig. 65 is a diagram of a subroutine for displaying a 
genre list and for setting a destination. First, genres of 
facilities in the area specified by a postal code number 
PCN are listed up (step TF1). The genres are listed up 
by using the facility genre list data 160 of Fig. 57, and a 
memory region for storing the genre list data 160 in the 
data storage medium 37 is specified by the facility genre 
list address NA of the postal code number selection 
data 150 and the size ND. 

Next, facility genre names NM of a number of NC(k) 
are read out from the facility genre list data 160, and the 
genre list is displayed on the display 33 as shown in Fig. 
71 (step TF2). Then, when the determination key is 
depressed, the position of the mouse cursor 206 dis- 
played on the picture 200 is obtained (step TF3). 

When the genre of the displayed position is 
selected (step TF4), facilities pertaining to the selected 
genre are listed up by using the facility list data 170 of 
Fig. 59 (step TF5). The memory region of the facility list 
data 1 70 is specified by the facility list address NLA and 
the size NLD. The facility list address NLA and the size 
NLD are included in the facility genre list data 160. That 
is, when the genre is determined, a list of facilities per- 
taining to the genre and existing in the specified area is 
readily read out from the data storage medium 37. 

Next, the facility names IM only are picked up from 
the facility list data 1 70 and are displayed on the display 
33 (step TF6). When the determination key is 
depressed, the position of the mouse cursor 206 dis- 
played on the picture 200 is obtained (step TF7), and 
the facility at the thus obtained position is set as a des- 
tination (step TF8). 

Then, the east longitude coordinate IEO and the 
north latitude coordinate INO of the thus selected facility 
are read out from the facility list data 170. Based upon 
the east longitude coordinate IEO and the north latitude 
coordinate INO, the map around the specified facility is 
displayed on the display 33 (step TF9). Here, the 
reduced scale may be such that the map is displayed on 
the greatest scale or may be the one selected by the 
operator. Furthermore, the facility name may be 
informed by voice while the map around the specified 
facility is being displayed. Thereafter, the processing 
returns back to the main flow of Fig. 6 (step TF1 0). 

According to this embodiment as described above, 
a particular area is specified by the postal code number 
PCN and, then, plural kinds of data (three kinds, three 
modes) are displayed on the display 33, making it easy 
to search the destination. 

30. A Further Embodiment 

Figs. 66 and 67 are diagrams of a flow chart illus- 
trating a further embodiment. In this embodiment, a par- 
ticular area is specified by the postal code number, a 
particular street is selected out of the streets in the area, 
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facilities around the selected street are listed up, and a 
desired destination is selected from the facility names 
that are listed up. The description of the aforementioned 
embodiments applies to the contents other than those 
described here. The processing of Figs. 66 and 67 is $ 
that of another embodiment of the subroutine for dis- 
playing the street name and for setting the destination of 
Fig. 64. Therefore, even this embodiment executes the 
destination setting processing of Figs. 61 and 62, the 
subroutine for displaying the map of a representative w 
point and for setting a destination of Fig. 63, and a sub- 
routine for displaying a genre list and for setting a desti- 
nation of Fig. 65. Therefore, the description related to 
Figs. 61 , 62, 63 and 65 is not repeated. 

First, all streets in the area specified by the postal is 
code number PCN are read out and are picked up by 
utilizing the street list data 155 of Fig. 56 (step TG1). 
The street list data 155 stores all street names within 
the area of the postal code number PCN, the street 
names only are picked up from the street list data 155, 20 
and all streets are listed up. 

Then, a list of the thus picked-up street names is 
displayed on the display 33 (step TG2). When there are 
too many streets SS(m) p they cannot be displayed at 
one time on the display 33. Therefore, the picture on the 25 
display 33 is scrolled so that all street names can be 
recognized. The street names may be informed by voice 
while they are being displayed on the list. When the 
determination key is depressed, a position of the mouse 
cursor 206 on the list being displayed is obtained (step 30 
TG3), and a street is selected (step TG4). 

Next, a genre list of the specified area is formed by 
using the facility genre list data 160 (step TG5) and is 
displayed on the display 33 (step TG6). The processing 
for displaying the genre list is the same as the process- 36 
ing of the step TF6 of Fig. 65. When the determination 
key is depressed, a position of the mouse cursor 206 on 
the picture 200 is detected (step TG7), and a genre of 
the position is selected (step TG8). The facility list data 
170 of Fig. 59 are read out based upon the selected 40 
genre. Here, since the genre is determined, the facility 
list addresses NLA and the sizes NLD are, first, read out 
from the facility genre list data 160 of Fig. 57, and the 
facility list data 170 are read out from a group of 
addresses specified by the facility list addresses NLA 45 
and the sizes NLD. The facility list data 170 include 
addresses IB of the facilities. 

On the other hand, the street shape data 165 are 
read out depending upon the street name specified at 
the step TG4. The memory region of the street shape so 
data 165 is specified by the shape data address SEA of 
the street list data 155 and the size SED. In the street 
shape data 165 are stored addresses EB of nodes con- 
stituting the street (Fig. 58). 

The addresses EB of the specified street are com- 55 
pared with the addresses IB of facilities in the facility list 
data 170. Facilities of the addresses IB of values close 
to the addresses ENO of the street are listed up (step 
TG9). In the comparison of the addresses IB with the 



addresses EB, it is determined whether differences 
between the addresses IB and the addresses EB are 
smaller than a predetermined value or not. 

The facility names listed up at the step TG9 are 
selected from the facility list data 170 and are displayed 
on the display 33 (step TG10). Then, when the determi- 
nation key is depressed, a position of the mouse cursor 
206 on the picture 200 is detected (step TG1 1), and the 
facility at the position of the cursor is registered as a 
destination. That is, the east longitude coordinate IEO 
and the north latitude coordinate INO of the facility list 
data 1 70 are stored as registered destination data TP in 
the RAM 4 (step TG12). 

Thereafter, the processing is returned back to the 
main flow of Fig. 6 (step TG1 3). The drop-in place is set 
according to the procedure same as the one described 
above. The geographical coordinates of the drop-in 
place are written into the registered destination data TP. 
The geographical coordinates of the drop-in place may 
be stored in another memory region of the RAM 4. 

After the facility is registered as a destination at the 
step TG12, the street selected at the step TG4 may be 
displayed on the display 33 with the registered destina- 
tion as a center. At the time of displaying the street, the 
map may be displayed on a proper scale like at the 
steps TE5 and TE6 of Fig. 64. Or, the map may be dis- 
played on the largest scale with the specified facility as 
the center. The facility name or the street name may be 
informed by voice while the map around the specified 
facility is being displayed. 

According to the present invention as described 
above, a particular area is, first, specified by the postal 
code number. Next, a particular street is selected out of 
the streets in the area. Then, facilities around the 
selected street are listed up. Finally, a desired destina- 
tion is selected from the facility names that are listed up. 
Thus, a desired destination can be easily identified. 

31. Still Further Embodiment 

Fig. 74 is a diagram of a flow chart illustrating a fur- 
ther embodiment. In this embodiment, a particular area 
is specified by the postal code number, a particular 
street is selected out of the streets in the area, facilities 
along the selected street are listed up, and a desired 
destination is selected from the facility names that are 
listed up. The description of the aforementioned embod- 
iments applies to the contents other than those 
described here. The processing of Fig. 74 is that of 
another embodiment of the subroutine for displaying the 
street name and for setting the destination of Fig. 64. 
Therefore, even this embodiment executes the destina- 
tion setting processing of Figs. 61 and 62, the subrou- 
tine for displaying the map of a representative point and 
for setting a destination of Fig. 63, and a subroutine for 
displaying a genre list and for setting a destination of 
Fig. 65. Therefore, the description related to Figs. 61, 
62, 63 and 65 is not repeated. 

First, all streets in the area specified by the postal 
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code number PCN are picked up by utilizing the street 
list data 155 of Fig. 56 (step TH1). The street list data 
155 include street names within the area specified by 
the postal code number PCN. The street names only 
are picked up from the street list data 155, and ail 5 
streets are listed up. 

Then, a list of the thus picked-up street names is 
displayed on the display 33 (step TH2). When there are 
too many streets SS(m), they cannot be displayed at 
one time on the display 33. Therefore, the picture on the 10 
display 33 is scrolled so that all street names can be 
recognized. The street names may be informed by voice 
while they are being displayed on the list. When the 
determination key is depressed, a position of the mouse 
cursor 206 on the list being displayed is obtained (step 15 
TH3), and a street is selected (step TH4). 

Next, the facilities along the selected street are 
listed up (step TH5). Here, a facility name IM having a 
street name selected at the step TH4 is picked up from 
the street names included in the facility list data 170. 20 
The facility list data 1 70 is constituted by data related to 
a plurality of facilities within an area and pertaining to 
any genre. The data related to the facilities include 
name data of streets which are close or closest to the 
facilities (Fig. 59). Therefore, the facility name IM can be 25 
reversely searched from the street name in the facility 
list data 170. 

The facility list data 170 form lists of facilities 
depending upon the genres. Therefore, when a plurality 
of facilities pertaining to a street are to be identified by so 
using the facility list data 170, the facility list data 170 
must all be identified. When there is a margin in the 
capacity of the data storage medium 37, the data file 
may be formed as described below. Namely, a data file 
capable of readily displaying, from a street name, a list 35 
of facilities adjacent to the street. 

Moreover, the facility name data IM or the facility 
address data )A may be stored for each of the street 
data in the street list data 155 of Fig. 56 or for each of 
the node data in the street shape data 1 65 of Fig. 58. In 40 
this case, the facility name data IM are name data of the 
facilities close to the streets or to the nodes. The facility 
address data IA represent stored address of data 
related to the facilities close to the streets or to the 
nodes. The facility name data IM are listed up, or the 45 
facility name .data IM identified based upon the facility 
address data IA are listed up (steps TH5 and TH6). 

Between the step TH4 and the step TH5, further- 
more, a processing may be executed for selecting a 
genre of facilities of the above-mentioned steps TF1 to so 
TF4 or of the steps TI1 to TI4 that will be described 
below. In this case, the step TH5 executes the reverse 
searching for only a selected genre of facilities. 

The genres of facilities having a street name 
selected at the step TH4 may be reversely identified ss 
from the facility genre list data 170 of Fig. 57, and the 
genres of facilities may be displayed as a list. In this 
case, the street name data SSN or the street address 
data SA are stored for each of the facility genre data in 



the facility genre list data 160 of Fig. 57. 

Next, a list of facility names prepared in the step 
TH5 is displayed on the display 33 (step TH6). When 
the determination key is depressed, a position of the 
mouse cursor 206 is "obtained (step TH7) and a facility 
is selected. Here, based upon the facility name that is 
selected, the east longitude coordinate IEO and the 
north latitude coordinate INO in the facility list data 170 
are registered as the registered destination data TP 
(step TH8). 

Thereafter, the processing is returned back to the 
main flow of Fig. 6 (step TH9). The drop-in place is set 
according to the same procedure as the one mentioned 
above. The geographical coordinates of the drop-in 
place are written into the registered destination data TP. 
The geographical coordinates of the drop-in place may 
be stored in a separate memory region in the RAM 4. 

The following means may be used instead of dis- 
playing the list of facility names at the step TH6. That is, 
the selected street is shown on the display 33. Further- 
more, the facilities along the street are shown on the 
display 33 as symbols together with the facility names. 
Then, a symbol on the picture specified by the mouse 
cursor 206 is registered as the facility at the destination. 
Then, the destination is set while looking at a position 
on the map, and the navigation device can be used 
more conveniently. 

Furthermore, the names of the facilities may be 
informed by voice while the list of facilities is being dis- 
played at the step TH6. When a facility is determined as 
a destination at the step TH8, furthermore, the name of 
the facility may be informed by voice. 

According to this embodiment as described above, 
a particular area is first specified by a postal code 
number. Next, a particular street is selected out of the 
streets in the area. Then, the facilities along the 
selected street are listed up. Finally, a desired destina- 
tion is selected from the facility names that are listed up. 
Thus, a desired destination is easily identified. 

32. Yet Further Embodiment 

Figs. 75 and 76 are diagrams of a flow chart illus- 
trating a yet further embodiment. In this embodiment, a 
particular area is specified by a postal code number 
PCN, a genre of facilities of the specified area is shown 
on the display 33, street names of the facilities in the 
specified genre are displayed, and the facilities are 
selected based upon the street names. The description 
of the aforementioned embodiments applies to the con- 
tents other than those described here. The processing 
of Fig. 74 is that of another embodiment of the subrou- 
tine for displaying the genre list and for setting the des- 
tination of Fig. 65. Therefore, even this embodiment 
executes the destination setting processing of Figs. 61 
and 62, the subroutine for displaying the map of a repre- 
sentative point and for setting a destination of Fig. 63, 
and a subroutine for displaying street names and for 
setting a destination of Fig. 64. Therefore, the descrip- 
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tion related to Figs. 61, 62. 63 and 64 is not repeated. 

First, the genres of facilities in an area specified by 
a postal code number PCN are listed up by using the 
facility genre list data 160 of Fig. 57 (step Til). The 
memory region of the facility genre list data 1 60 is spec- 5 
ified by the facility genre list address NA and the size 
ND in the postal number selection data 150. 

That is, the facility genre names NM of a number of 
NC(k) are read out from the facility genre list data 160, 
and a genre list is displayed on the display 33 as shown w 
in Fig. 71 (step TI2). Thereafter, when the determination 
key is depressed, a place of the mouse cursor 206 dis- 
played on the picture 200 is obtained (step TI3), and a 
genre displayed at this position is selected (step TI4). 
The facility data pertaining to the specified genre are 15 
read out as the facility list data 1 70. The street names 
SSN only included in the facility list data 170 are listed 
up (step TI5). 

The street name data SSN or the street address 
data SA may be stored for each of the facility genre data 20 
or the facility data in the facility genre list data 160 of 
Fig. 57 or in the facility list data 170 of Fig. 59. In this 
case, the street name data SSN are the name data of 
the facility genres or of the streets close to the facilities. 
The street address data SA represent addresses where 25 
there are stored the data related to the facility genres or 
related to the streets close to the facilities. The street 
name data SSN are listed up, or the street name data 
SSN identified relying upon the street address data SA 
are listed up (steps TI5, TI6). 30 

A list of street names that are listed up is displayed 
on the display 33 (step Tl6), When the determination 
key is depressed, a position of the mouse cursor 206 on 
the picture 200 is obtained (step TI7), and a street at 
this position is selected (step TI8). 35 

A plurality of facilities pertaining to the same genre 
may often exist along a street. Therefore, when a street 
is selected at the step Tl8, the names IM of the facilities 
having the same street name are picked up from the 
facility list data 1 70 (step TI9). 40 

Then, a list formed at the step TI9 is displayed on 
the display 33 (step TI10). Instead of this list, the facili- 
ties listed up at the step Tl9 may be displayed. That is, 
a figure of the street is shown on the display 33. Along 
the street, furthermore, the facilities picked up at the 45 
step TI9 are displayed on the display 33 as symbols 
together with their names. Thus, the positions of the 
facilities on the map are easily recognized. 

When the determination key is depressed after the 
list of facilities is displayed at the step TI10, a position so 
where the mouse cursor 206 is displayed is obtained 
(step TI1 1), and a facility is selected. Here, based upon 
the selected facility name, the east longitude coordinate 
IEO and the north latitude coordinate INO in the facility 
list data 170 are registered as registered destination 55 
data TP (step TI2). Thereafter, the processing is 
returned back to the main flow of Fig. 9 (step TI13). 

According to this embodiment as described above, 
a particular area is first specified by a postal code 



number PCN. Then, a genre of the specified area is 
shown on the display 33. Then, the street names of the 
facilities in the specified genre are displayed. The facility 
is selected based upon the street name. When a desti- 
nation is to be set, therefore, the searching can be con- 
ducted in the order of areas, genres and streets, so that 
the destination is more quickly identified on the map. 

33. Modified Embodiment 

The present invention is not limited to the above- 
mentioned embodiments only but can be modified in a 
variety of ways without departing from the spirit and 
scope of the invention. For example, in selecting a street 
at the step TE4 in Fig. 64, the list of streets was dis- 
played on the display 33 as shown in Fig. 70 which, 
however, may be done as described below. That is, the 
area is displayed on the display 33 as shown in Fig. 72, 
and the street names are displayed together on the pic- 
ture. When a given geographical coordinate on the dis- 
played area is selected by the mouse cursor 206, an 
expanded area is readily displayed with the selected 
portion as a center. In this case, facilities within a range 
that can be displayed on the display 33 are also dis- 
played. Therefore, the operator is allowed to search the 
facilities along a particular street in a particular area 
while looking at a map. 

In the above-mentioned embodiments, further- 
more, the area was specified by a postal code number. 
The postal code number, however, may be replaced by . 
the whole of a telephone number or by some significant 
digits of the telephone number. That is, the area may be 
specified by a toll number only or by a toll number and 
significant digits of a telephone number excluding the 
toll number Furthermore, some significant digits only of 
the postal code number may be input or the whole 
postal code number may be input. 

After the step TD3 or TD4, furthermore, the routine 
may jump over to the step TE1 , TF1 , TG1 , TH1 or TI1 . 
Then, a list or figures of the streets in the displayed 
area, or a list or positions of the facilities are displayed 
and/or are output by voice. The processing of the step 
TD3 may be executed at the step TE2, TG2, TH2 or TI6, 
or the processing of the step TD4 may be executed in its 
place or in combination at the steps TF6, TH6, TG10 or 
TI10. Then, figures of streets in the specified area or 
positions of facilities in the specified area are displayed. 
The order of the step TF9 and the step TF8 may be 
replaced. 

The selection processing at the steps TB3, TD5, 
TE3, TE8, TF3, TF7, TG3. TG7, TQ11, TH3, TH7, TI3. 
TI7 and TI1 1 may be executed by voice of the operator. 
In this case, a desired item is selected from a list that is 
displayed and/or output by voice, and this item is pro- 
nounced by the operator. 

In the above-mentioned embodiments, the destina- 
tion or the drop-in place is searched based upon a 
postal code number PCN prior to the route search 
processing (step 52). However, the processing for 
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searching the destination or the drop-in place may be 
executed during the guide/display processing at the 
step 53. That is, a new drop-in place or a destination is 
set by interruption on the way of the guide route. How- 
ever, these operations are executed when the car is 5 
halting. Thus, the destination or the drop-in place can 
be easily changed. 

The RAM 4 may be a dynamic RAM, a static RAM 
or a readable/writable RAM such as memory card or the 
like. The present position detector device 20 may not be 10 
provided with one or two of GPS receiver unit 25. bea- 
con receiver unit 26 and data receiver unit 27. Moreo- 
ver, the printer 35 may not be provided. 

The data storage medium 37 can be set to a com- 
puter installed in a room, to a portable computer, or to 75 
any other computer. Then, the aforementioned naviga- 
tion processing can be executed in a place other than in 
the vehicle. For instance, map can be displayed, motion 
can be simulated from the present position to the desti- 
nation, and distance can be calculated among all points 20 
along the roads on the map. The portable navigation 
device can be carried for performing outdoor activities 
such as cycling, travel, mountain climbing, hiking, fish- 
ing, etc. 

The program and/or the data may be sent (transmit- 2s 
ted) to the flush memory 3 from an external system via 
the data transmitter/receiver unit 27. The external sys- 
tem is a system for feeding the present position data or 
a data processing center of ATIS (Advanced Traffic 
Information Service). The external system is installed 30 
remote from the navigation device. The program is sent 
to the navigation device and is designated so as to be 
installed (transferred/copied) in the flush memory 3. 

The aforementioned route search processing (step 
52), search-again processing (step 72), start point of 35 
guide route processing (step 64), end point of guide 
route determining processing (step 66), search area 
setting processing (step 224), and search area change 
processing (step 232) may be executed by the above- 
mentioned external system. The processed results and 40 
map data are sent (transmitted) to the navigation device 
from the external system. Based upon the processed 
results and map data that are received, the navigation 
device displays road data and route guide, in this case, 
the road data, map data, facility data and traffic jam data 45 
are processed and controlled at one time by the exter- 
nal system, making it possible to search a route and to 
set points in an optimum manner. 

The program is automatically executed when the 
data storage medium 37 is set to the navigation device, 50 
or when the power source circuit of the navigation 
device is closed, or by being manipulated by the opera- 
tor. The program and the data are not stored in the RAM 
4 in a non-volatile manner and, hence, the installation is 
executed every time when the power source circuit is ss 
closed. When the data can be read out at high speeds 
from the data storage medium 37, the CPU 2 may 
directly read the program from the data storage medium 
37. The flush memory 3 may be a battery backed-up 



RAM, an IC memory card or an EPROM. 

The present invention can be further adapted as a 
navigation device for a man only to move and as a nav- 
igation device for vehicles other than the car, for ships 
and for aircraft. Besides the map used for the navigation 
may be a marine chart or a sea bottom chart in addition 
to the road map. 

Even when the present position does not exist on a 
guide road at the time of searching again, a guide route 
is identified and a more advantageous route is identi- 
fied. Furthermore, only a minimum amount of required 
data are displayed on the map picture. The searching 
again is executed by taking the direction of progress of 
the car into consideration. Street names of the roads 
are displayed on the guide map, enabling a guide route 
to be easily recognized. A particular area is specified by 
a postal code number or by a telephone number, and 
the streets or the facilities in the specified area are dis- 
played. This makes it easier to search the destination. 

Claims 

1 . A navigation device for moving comprising: 

means for detecting a present position; 
means for setting a destination; 
means for setting a guide route to the set desti- 
nation; 

means for outputting the set guide route and 

the detected present position; 

means for determining whether the present 

position deviates from the set guide route or 

not; 

means for determining whether the present 
position exists on the guide road or not, when 
the present position deviates from the set guide 
route according to the determining; 
means for setting newly a guide route to the set 
destination from a point on the guide road close 
to the present position, when the present posi- 
tion dose not exist on the guide road according 
to the determining; 

means for determining which one is advanta- 
geous between the newly set guide route and 
the already set guide route; 
means for making either route to a new guide 
route. 

2. The navigation device for moving according to 
claim 1 , further comprising: 

means for calculating a distance from the 
present position to a start point of the newly set 
guide route; 

means for informing the calculated distance. 

3. The navigation device for moving according to 
claim 2, wherein the calculated distance is a 
straight distance between the present position and 
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the start point of the guide route, or a travelling dis- 
tance between the present position and the start 
point of the guide route. 

4. The navigation device for moving according to s 
claim 1, 2 or 3, further comprising: 

means for detecting a direction of progress in 

connection with the present position; 

means for setting a search area according to 10 

the detected direction of progress, when the 

present position dose not exist on the guide 

road according to the determining; 

means for searching a point on the guide road 

close to the present position in the set search 15 

area; 

means for setting a route from the searched 
point to the set destination. 

5. The navigation device for moving according to 20 
claim 4, wherein the searched area is a predeter- 
mined area as a center with a point of a predeter- 
mined distance ahead of the present position, and 
the searched area is a predetermined area having a 
predetermined angle to the direction of progress. 25 

6. A navigation device for moving comprising: 

means for storing a plurality of road data, name 
data of the road data and place data of the road 30 
data; 

means for detecting a present position; 
means for determining a road corresponding to 
the detected present position based upon the 
stored place data of the road data; 35 
means for reading name data corresponding to 
the determined road data from the stored name 
data of the road data; 
means for outputting the read name data. 

40 

7. The navigation device for moving according to 
claim 6, wherein the the determined road/roads 
corresponding to the present position is/are at least 
one road which a car is travelling, at least one road 
which a car shall travel next, at least one road which 45 
a car shall travel after, at least one road crossed 
with a road which a car is travelling, at least one 
road which a car should turn next along to a guide 
route and/or at least one road near to a destination 

or dropping place. so 

8. The navigation device for moving according to 
claim 7, wherein the the determined roads corre- 
sponding to the present position are ail roads or 
part roads in all roads displayed on the navigation 55 
device, the the determined road/roads correspond- 
ing to the present position is/are selected among 

the roads said in claim 7. 



9. The navigation device for moving according to 
claim 6, 7 or 8, further comprising: 

means for calculating a distance from the 
present position to a point which a car should 
turn next along to a guide route, 

wherein if the distance is longer than prede- 
termined value, the determined road/roads is at 
least one road crossed with a road which a car is 
travelling, if the distance is shorter than the prede- 
termined value, the determined road/roads is the at 
least one road which the car should turn next 

10. The navigation device for moving according to any 
one of claims 6 to 9, further comprising: 

means for setting a destination or a dropping 
place; 

means for setting a guide route to the set desti- 
nation or dropping place from the present posi- 
tion based upon the road data; 
means for outputting the set guide route; 

11. The navigation device for moving aocording to any 
one of claims 6 to 1 0, wherein the road data further 
include shape data of the roads, corrtinutngjelation 
among each road, continuing direction among each 
road, continuing position among each road, 

corresponding relation between the present 
position and a road which is outputted the name 
data is further output. 

12. A navigation device for moving comprising: 

means for storing position data, shape data 
and name data of streets in the area which 
have distinguish character; 
means for inputting all or a part of the distin- 
guish character; 

means for reading the name data of the streets 
in the area corresponding to the inputted distin- 
guish character; 

means for outputting the read name data of the 
streets; 

means for selecting at least one of the output- 
ted name data of the streets; 
means for outputting information of the 
selected street. 

13. A navigation device for moving comprising: 

means for storing data related to facilities in the 
area which have distinguish character; 
means for inputting all or a part of the distin- 
guish character; 

means for designating a part of the facilities; 
means for reading the data related to the des- 
ignated facilities in the area corresponding. to 
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the inputted distinguish character; 

means for outputting the read data related to 

the designated facilities. 

14. A navigation device for moving comprising: s 

means for storing name data of streets and 
data related to facilities corresponding to the 
each street; 

means for designating all or a part of the name 10 
data of streets; 

means for reading the data related to facilities 
corresponding to the designated name data of 
the streets. 

means for outputting the read data related to is 
facilities. 

1 5. A navigation device for moving comprising: 

means for storing data related to facilities and so 
name data of streets corresponding to the each 
genre or field of the facilities; 
means for designating genre or field of the facil- 
ities; 

means for reading the name data of 25 
street/streets corresponding to the designated 
genre or field; 

means for outputting the read name data. 

1 6. The device according to any one of claims 1 2 to 1 5, 30 

wherein position data, shape data and name 
data of streets are stored in every area, if the street 
extend to a plural area. 



wherein the navigation device output a list of 
the facilities or positions of the facilities on a map. 

22. The device according to any one of claims 1 5 to 2 1 , 

wherein the navigation device output a list of 
the streets or positions and shapes of the streets on 
a map. 

23. The device according to any one of claims 1 2 to 22, 

wherein the distinguish character of the area 
is all or a part of postal code number or all or a part 
of telephone number. 



1 7. The device according to any one of claims 1 2 to 16, 35 
wherein outputting or selecting the name 
data of street/streets is distinguishing the 
street/streets from the other streets. 



1 8. The device according to any one of claims 1 3 to 1 7, 40 
wherein the data related to the facilities are 
genre, field position or name of each facilities, the 
inputting distinguish character or designating facili- 
ties are inputting or designating the genre, the field 
position or the name of each facilities. 45 



19. The device according to any one of claims 14 to 18, 
wherein the data related to facilities are 
stored in every area having distinguish character, 
corresponding to all or a part of postal code number so 
or all or a part of telephone number. 



20. The device according to any one of claims 15 to 19, 

wherein the name data of streets are stored 
in every area having distinguish character, corre- ss 
sponding to ail or a part of postal code number or ail 
or part of telephone number. 

21 . The device according to any one of claims 14 to 20, 
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